Valid Palindrome Check Ignoring Non-Alphanumeric Characters

google Given a string s, determine if it is a palindrome. Consider only alphanumeric characters and ignore cases. For example, "A man, a plan, a canal: Panama" is a palindrome while "race a car" is not. Example Input "A man, a plan, a canal: Panama"