Deviopath › JavaScript

Longest Common Subsequence

Hard · Dynamic Programming

Write a function lcsLength that returns the length of the longest common subsequence of strings a and b.

A subsequence keeps the order of characters but can skip some (for example "ace" is a subsequence of "abcde"). If there is none, return 0.

Next: Longest Increasing Subsequence