Recro Interview Question

They asked a DSA Question: Palindrome Subsequence