The minimum number of **single-character edits** (insert, delete, substitute) to transform one string into another. Foundation of spell-checkers and fuzzy matching.
levenshtein("kitten", "sitting") → 3
# kitten → sitten (sub k→s)
# sitten → sittin (sub e→i)
# sittin → sitting (insert g)Similar Problems
Test Cases (3 visible · 2 hidden)
Case 1: Classic example
Input: levenshtein("kitten","sitting")
Expected: 3
Case 2: Empty string
Input: levenshtein("","abc")
Expected: 3
Case 3: Identical
Input: levenshtein("abc","abc")
Expected: 0
⌘↵ Run · ⌘⇧↵ Submit