Python Palindrome Rearranging
from collections import Counter
def palindrome_rearranging(input_string: str) -> bool:
counts = Counter(input_string)
odd = sum(1 for v in counts.values() if v % 2 != 0)
return odd <= 1
This counts character frequency and checks whether the string has the right number of odd counts to form a palindrome.