# Check if characters of the given string can be rearranged to form a palindrome. # Counter is faster for long strings and non-Counter is faster for short strings.
# Check if a string is a palindrome or not. # To make it simple, let's assume that an empty string is a palindrome.