Question d’entretien chez Infineon Technologies

Finding the longest palindromic subsequence in a given string