Microsoft Interview Question

Find the largest palindrome in a given string. Come up with the best algorithm you can.