Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

easy· two-pointers Mock interview

Valid Palindrome

Given a string `s`, return true if it reads the same forward and backward considering only alphanumeric characters and ignoring case.

Examples

in: s = "A man, a plan, a canal: Panama"

out: true

ignoring punctuation and case

in: s = "race a car"

out: false

not a palindrome

Constraints

0 <= len(s) <= 2*10^5

Hints

target: O(n) time⌘↩ run · ⇧⌘↩ submit