Chargebee Interview Question

Longest Palindromic Subsequence in a string