Yahoo interview question

Implement custom regex matcher. Auto complete Longest palindromic substring