Microsoft Interview Question

Longest palindrome substring in a given string