Valid Palindrome · Coding Interview Practice

Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Constraints

0 <= s.length <= 2 * 10^5

s consists of printable ASCII characters

Examples

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

Input: "race a car" Output: false

Input: " " Output: true

LetsDiscuss

Loading your session…