leetcode
125. Valid Palindrome
Solution
Java code
Python code
Time complexity: O(n)
Space complexity: O(1)