Yahoo Interview Question

Implement custom regex matcher. Auto complete Longest palindromic substring