Amazon Interview Question

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