What is the length of the longest palindromic subsequence for the string “ababcdabba”?
(a) 6
(b) 7
(c) 8
(d) 9
I have been asked this question in unit test.
Origin of the question is Longest Palindromic Subsequence topic in section Dynamic Programming of Data Structures & Algorithms II