Pergunta de entrevista da empresa Amazon

solve longest palindrome in O(n)