We define palindromes as phrases that are read the same forward and backward. For example, both
A lad named E. Mandalaand
Are Mac 'n' Oliver ever evil on camera?are palindromes, because their letters (and not spaces, punctuation marks, or hyphens), regardless of their case, appear in the same order forward and backward. Given a string, verify if it is a palindrome.