Glossary term

What is longest common subsequence? Meaning for developers

The longest sequence of characters that appears in order in both strings. The characters do not need to be next to each other.

Learn it properly · DSALesson 57: DP on StringsLongest common subsequence, edit distance and the longest palindrome inside a string.

All DSA terms

Related terms

← All glossary terms, A to Z