Valid Palindrome

Given a string, determine if it is a palindrome after converting all uppercase letters to lowercase and removing all non-alphanumeric characters.

Print true or false.

Example

Input: A man, a plan, a canal: Panama Output: true

Approach

Two pointers from both ends, skipping non-alphanumeric characters, comparing lowercased characters until they meet in the middle.