Infineon Technologies Interview Question

Finding the longest palindromic subsequence in a given string