Microsoft Interview Question

Word Ladder 1, Longest Palindrome Substring