Infineon Technologies interview question

Finding the longest palindromic subsequence in a given string