...
/Challenge: Longest Common Subsequence
Challenge: Longest Common Subsequence
In this lesson, we will look at another classic dynamic programming problem: the longest common subsequence problem.
We'll cover the following...
Problem statement
Given two strings, find the length of the longest common subsequence between them. A common subsequence in a pair of strings is a sequence that follows the same order of characters, but the sequence does not necessarily have to be contiguous. For example, two strings two
and too
have a ...