How should I practice Valid Palindrome?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Motive onsite interview problems in FastPrep.

Is Valid Palindrome associated with Motive?

FastPrep tags this as a Motive onsite interview coding practice problem when the problem catalog has that company and stage context.

Valid Palindrome

Motive● EasyFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Return whether s is a palindrome after converting letters to lowercase and removing every character that is not a letter or digit.

The empty filtered string is a palindrome.

Function

isValidPalindrome(s: String) → boolean

Examples

Example 1

s = "A man, a plan, a canal: Panama"return = true

The filtered lowercase text is amanaplanacanalpanama.

Example 2

s = "race a car"return = false

The filtered text differs at a mirrored pair.

Constraints

0 <= s.length <= 10^5.
s contains ASCII characters.