American Express Interview Question

1. Find the Longest palindromic subsequence.