MAQ Software Interview Question

find Longest Palindromic Substring in a given string (famous question)