Coding Interview Questions

How the edit distance table fills itself in

6 min read A walkthrough of LeetCode 72, from the recursive prefix idea to the 2D table, its O(n)-space version, and the follow-ups interviewers ask. Read article