Visa Inc. Interview Question

Longest Palindromic subsequences in a string