American Express interview question

1. Find the Longest palindromic subsequence.