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
DAILY PROBLEM OF THE DAY+50 XP • Daily Streak

Solve today's challenge or tackle one of the 3 Super Hard challenges for +150 XP.

EasyTwo Pointers•Acceptance: 46.3%

Valid Palindrome: Clean String Symmetry

Targeted in FAANG & Tech OA:GoogleAmazonMicrosoftSwiggy
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.
Recruiter Fast-Track ReferralVerified Candidate
Direct pipeline to Google, Amazon, Microsoft, Swiggy, & Uber recruiters
DevScore: 750/1000

Top DevScore profiles bypass resume screening filters. Every verified problem solve writes authentic proof-of-work to your profile and dispatches you directly into employer inboxes on RoleNest.