1143. Longest Common Subsequence

Find the length of the Longest Common Subsequence of two strings — the longest run of characters appearing in the same relative order in both (gaps allowed). This is the canonical two-string DP, and…