A phrase is a palindrome if, after lowercasing and removing every character that is not a letter or digit, it reads the same forwards and backwards. Given a string s , return true if it is a palindrome, and false otherwise. Input format Input is [s] , e.g. [ A man, a plan, a canal: Panama ] .