This problem was asked by Twitter.
A palindrome is a sequence of characters that reads the same backwards and forwards.
Given a string, s, find the longest palindromic substring in s.
Input: "banana"
Output: "anana"
Input: "million"
Output: "illi"