1.Length of Longest Common Subsequence (LCS)

This video explains the concept of longest common subsequence by 3 approaches- Recursive, Recursive with memoization and DP approach

Problem Statement:
Given two strings x and y, return the length of their longest common subsequence.