LeetCode 72: Edit Distance — Step-by-Step Visual Trace

Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. The allowed operations are insert, delete, or replace a character.