Edit Distance Step by Step
Insert, delete, replace to transform.
What Edit Distance Measures
Edit distance is the fewest single-character edits to turn one string into another. It scores how different two words really are.
The Three Operations
You may insert, delete, or replace one character per edit. Each operation costs exactly one in the standard problem.
All lessons in this course
- Path Counting on a Grid
- Minimum Path Sum with Obstacles
- Longest Common Subsequence
- Edit Distance Step by Step