Added a function that checks if given string can be rearranged to form a palindrome.

strings/check_if_string_can_be_converted_to_palindrome.py

@@ -0,0 +1,60 @@
+# Created by susmith98
+
+# Problem Description:
+# Check if characters of the given string can be rearranged to form a palindrome.
+
+def check_if_string_can_be_rearranged_as_palindrome(input_str: str = "",) -> bool:
+    """
+    A Palindrome is a String that reads the same forward as it does backwards.
+    Examples of Palindromes mom, dad, malayalam
+    >>> check_if_string_can_be_rearranged_as_palindrome("Momo")
+    True
+    >>> check_if_string_can_be_rearranged_as_palindrome("Mother")
+    False
+    >>> check_if_string_can_be_rearranged_as_palindrome("Father")
+    False
+    """
+    if len(input_str) == 0:
+        return True
+    lower_case_input_str = input_str.lower()
+    # character_freq_dict: Stores the frequency of every character in the input string
+    character_freq_dict = {}
+
+    for character in lower_case_input_str:
+        character_freq_dict[character] = character_freq_dict.get(character, 0) + 1
+    """
+    Above line of code is equivalent to:
+    1) Getting the frequency of current character till previous index
+    >>> character_freq =  character_freq_dict.get(character, 0)
+    2) Incrementing the frequency of current character by 1
+    >>> character_freq = character_freq + 1
+    3) Updating the frequency of current character
+    >>> character_freq_dict[character] = character_freq
+    """
+    """
+    OBSERVATIONS:
+    Even length palindrome
+    -> Every character appears even no.of times.
+    Odd length palindrome
+    -> Every character appears even no.of times except for one character.
+    LOGIC:
+    Step 1: We'll count number of characters that appear odd number of times i.e oddChar
+    Step 2:If we find more than 1 character that appears odd number of times,
+    It is not possible to rearrange as a palindrome
+    """
+    oddChar = 0
+
+    for character_count in character_freq_dict.values():
+        if character_count % 2 == 1:
+            oddChar = oddChar + 1
+    if oddChar > 1:
+        return False
+    return True
+
+
+if __name__ == "__main__":
+    check_str = input(
+        "Enter string to determine if it can be rearranged as a palindrome or not: "
+    ).strip()
+    status = check_if_string_can_be_rearranged_as_palindrome(check_str)
+    print(f"{check_str} can {'' if status else 'not '}be rearranged as a palindrome")