Classical 2D DP revealing overlap structure between two strings. Foundational for diffing, version control, and sequence analysis.
lengths m,n
or O(min)
Fill the DP table step‑by‑step and reconstruct the subsequence.
Understand recurrence, complexity, reconstruction strategy, and variants.