Amazon Interview Question

One question was longest palindrome substring.