Pergunta de entrevista da empresa Amazon

Find the largest palindrome in a string in a O(n)