Longest Common Subsequence (LCS)

As a Architect engineer, explain Longest Common Subsequence (LCS). What problem does it solve and how would you describe it in an interview?

Answers use simple, clear English.