Loading practice questions
Which of the following problems can be solved using the longest subsequence problem?
Correct Answer: B — Longest palindromic subsequence
Explanation:
To find the longest palindromic subsequence in a given string, reverse the given string and then find the longest common subsequence in the given string and the reversed string.