What is the goal of Longest Common Subsequence?

Practice this question from Longest Common Subsequence - 2D DP Pattern Practice Quiz, with options and an explanation.

Question

What is the goal of Longest Common Subsequence?

Option A — Correct answer

Find the length of the longest subsequence shared by two strings.

Option B

Reverse a linked list only

Option C

Count graph components only

Option D

Sort strings alphabetically

Explanation

Find the length of the longest subsequence shared by two strings.

Longest Common Subsequence - 2D DP Pattern Practice Quiz

All questions · Next question

Open on QuizMaker