Longest Common Subsequence (LCS)

As a Mid-level 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.