LeetCode 583 Delete Operation for Two Strings - Problem Statement

Solve Delete Operation for Two Strings from LeetCode. Given two strings $word1$ and $word2$, find the minimum number of deletions to make them equal. You can only delete characters, not insert or replace.

This connects directly to LCS. If LCS has length $L$, you need to delete $m - L$ characters from $word1$ and $n - L$ from $word2$. Total deletions: $m + n - 2L$.