Two pointers from ends. Skip non-alnum. Compare lowercased.
Input
A man, a plan, a canal: Panama
Output
true
race a car
false