A

Admin • 833K Points
Coach

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

Explanation by: Admin

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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.