Gamified challenge · 2-D dynamic programming
One edit is one of: insert a letter anywhere, delete a letter, or replace a letter with a different one. Each edit costs 1.
Write editDistance(a, b) (Python: edit_distance) that returns the fewest edits that turn the typo a into the word b. For kitten → sitting the answer is 3: replace k with s, replace e with i, insert g.
Words are lowercase, at most 16 letters, and may be empty. Turning a into b costs the same as turning b into a.
This game is part of the paid plans. Sign in, then pick a plan to write your answer, watch it play out, and step through the algorithm with its guide.
Sign in with Google