Microsoft interview question

Valid Palindrome, a question on leetcode