Longest Common Subsequence (LCS) - GeeksforGeeks

SOLVED: Let A[1 .. m] and B[1 .. n] be two arbitrary arrays. A common subsequence of A and B is both a subsequence of A and a subsequence of B. Give a simple recursive definition for the function LCS(A, B), which gives the length of the longest common subsequence of A and B.You may answer this question with a recursive formula or an algorithm described using pseudo-code. Hint: compare A[1] and B[1], consider the two cases A[1]==B[1] and A[1] != B[1], and write/compute the LCS(A[1..n], B[1..n]) i

Longest Common Subsequence: Dynamic Programming & Recursion Solution | Simplilearn