Blue Yonder interview question

To find the Longest palindromic subsequence