Longest Common Subsequence (LCS)

Go deep on Longest Common Subsequence (LCS): edge cases, scalability limits, and how you'd evolve the solution over 2 years.

Answers use simple, clear English.