Algobase
Problems
Get Premium
Pricing
Problems
/
125. Valid Palindrome
Prev
Next
Visualizer
Problem
Solution
Code
A man, a plan, a canal: Panama
race a car
aba
⌥
Visualizer will appear here
Problem
Solution
Code
1
def is_palindrome(s):
2
clean_s = ''.join(c.lower() for c in s if c.isalnum())
3
left, right = 0, len(clean_s) - 1
4
while left < right:
5
if clean_s[left] != clean_s[right]:
6
return False
7
left += 1; right -= 1
8
return True
Visualizer
A man, a plan, a canal: Panama
race a car
aba
⌥
Visualizer will appear here