Q.

Which of the following problems can be solved using the longest subsequence problem?

A. longest increasing subsequence
B. longest palindromic subsequence
C. longest bitonic subsequence
D. longest decreasing subsequence
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.
797
0
Do you find this helpful?
10

Discussion

No comments yet