Microsoft interview question

Word Ladder 1, Longest Palindrome Substring