kitten to sitting needs 3 edits. It is computed with dynamic programming over prefixes.
Edit distance
The minimum number of insertions, deletions and substitutions needed to turn one sequence into another (Levenshtein).
kitten to sitting needs 3 edits. It is computed with dynamic programming over prefixes.