Microsoft Interview Question

Valid Palindrome, a question on leetcode