ProblemNest
Sign In
You are coding as a Guest. Sign in with your RoleNest account to permanently track your streak, earn XP, and climb the Campus Leaderboard!
Sign In with RoleNest
🔥Valid Palindrome: Clean String SymmetryEasy
EasyTwo Pointers•Acceptance: 46.3%

Valid Palindrome: Clean String Symmetry

Real-World Engineering Context
DNA bioinformatics palindrome sequence matching and search query sanitization in Elasticsearch.
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. Return `true` if it is a palindrome, or `false` otherwise.

Sample Test Cases

Input: ["A man, a plan, a canal: Panama"]
Expected: true
Input: ["race a car"]
Expected: false
Input: [" "]
Expected: true

Constraints

  • 1 <= s.length <= 2 * 10^5
  • s consists only of printable ASCII characters.