#K68142. Rearrange to Form Palindrome
Rearrange to Form Palindrome
Rearrange to Form Palindrome
In this problem, you are given a sentence and you must determine whether its alphanumeric characters can be rearranged to form a palindrome. Remember that a palindrome is a string that reads the same backward as forward. We ignore spaces, punctuation, and letter case. Mathematically, a string can be rearranged into a palindrome if and only if the number of characters with an odd frequency is at most one, i.e. $$\text{odd_count} \leq 1$$.
Your task is to print True
if the sentence can be rearranged into a palindrome, and False
otherwise.
inputFormat
The input consists of a single line representing the sentence. The sentence may contain spaces, punctuation, and mixed-case letters.
outputFormat
Output a single line: True
if the sentence can be rearranged to form a palindrome, or False
otherwise.## sample
A man, a plan, a canal, Panama
True