A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing every non-alphanumeric character, it reads the same forward and backward.
Given a string s, return true when it is a palindrome and false otherwise.
Inputs = "A man, a plan, a canal: Panama"
Outputtrue
The normalized string is "amanaplanacanalpanama".
Inputs = "race a car"
Outputfalse
The normalized string is "raceacar".
1 ≤ s.length ≤ 200,000s contains printable ASCII characters.