Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Valid Palindrome String Check

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Valid Palindrome String Check. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Given a string s, return true if it is a palindrome and false otherwise. A palindrome reads the same forward and backward. For this problem, compare characters case-insensitively and ignore all non-alphanumeric characters.

Constraints

  • 0 <= len(s) <= 2 * 10^5
  • s may contain uppercase letters, lowercase letters, digits, spaces, and punctuation
  • The solution should run in linear time

Function Signature

def is_palindrome(s):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output