Pergunta de entrevista da empresa Microsoft

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