112. Valid Palindrome
EasyTwo Pointers
A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers. Given a string s, return true if it is a palindrome, or false otherwise.
Examples
Input: A man, a plan, a canal: Panama
Output: true
Explanation: After lowercasing and removing non-alphanumerics it reads 'amanaplanacanalpanama', which is the same forwards and backwards.
Constraints
- 1 <= s.length <= 2 * 10^5
- s consists only of printable ASCII characters.
Loading...
Run checks all cases above. Submit evaluates all test cases.