



'''simple docstring'''





from collections import Counter
from timeit import timeit




def 							lowerCamelCase	(					_snake_case	:    str = ""  ,):





    '''simple docstring'''


    return sum(c % 2 for c in Counter(input_str.replace(" "  ,""							).lower()							).values()							) < 2




def 							lowerCamelCase	(					_snake_case	:    str = ""							):





    '''simple docstring'''


    if len(_snake_case							) == 0:
        return True
    lowercase__									=    input_str.replace(" "  ,""							).lower()
    # character_freq_dict: Stores the frequency of every character in the input string
    lowercase__									=    {}

    for character in lower_case_input_str:
        lowercase__									=    character_freq_dict.get(_snake_case  ,0							) + 1
    lowercase__									=    0

    for character_count in character_freq_dict.values():
        if character_count % 2:
            odd_char += 1
    if odd_char > 1:
        return False
    return True




def 							lowerCamelCase	(					_snake_case	:    str = ""							):





    '''simple docstring'''


    print("\nFor string = "  ,_snake_case  ,":"							)
    print(
        "> can_string_be_rearranged_as_palindrome_counter()"  ,"\tans ="  ,can_string_be_rearranged_as_palindrome_counter(_snake_case							)  ,"\ttime ="  ,timeit(
            "z.can_string_be_rearranged_as_palindrome_counter(z.check_str)"  ,setup="import __main__ as z"  ,)  ,"seconds"  ,)
    print(
        "> can_string_be_rearranged_as_palindrome()"  ,"\tans ="  ,can_string_be_rearranged_as_palindrome(_snake_case							)  ,"\ttime ="  ,timeit(
            "z.can_string_be_rearranged_as_palindrome(z.check_str)"  ,setup="import __main__ as z"  ,)  ,"seconds"  ,)


if __name__ == "__main__":
 SCREAMING_SNAKE_CASE__          =  input(
     "Enter string to determine if it can be rearranged as a palindrome or not: "
 ).strip()
 benchmark(check_str)
 SCREAMING_SNAKE_CASE__          =  can_string_be_rearranged_as_palindrome_counter(check_str)
 print(f'''{check_str} can {'' if status else 'not '}be rearranged as a palindrome''')









'''simple docstring'''





from __future__ import annotations




def 							lowerCamelCase	(					_snake_case	:    list[int]							):





    '''simple docstring'''


    return len(set(_snake_case							)							) == len(_snake_case							)


if __name__ == "__main__":
 import doctest

 doctest.testmod()




