a phrase palindrome convert uppercase letter lowercase letter remove nonalphanumeric character read forward backward Alphanumeric character include letter numbersgiven stre s return true palindrome false example 1input s a man plan canal PanamaOutput trueExplanation amanaplanacanalpanama palindromeExample 2input s race caroutput falseexplanation raceacar palindromeExample 3input s output trueexplanation s string remove nonalphanumeric characterssince string read forward backward palindrome Constraints1 slength 2 105s consist printable ascii character