Amazon Interview Question

Write a program for the longest possible palindrome and write test cases to break it.