Microsoft interview question

String palindrome from leetcode