Pergunta de entrevista da empresa Amazon

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