Deviopath › JavaScript

Edit Distance

Hard · Dynamic Programming

Write a function editDistance that returns the minimum number of single-character edits needed to turn string a into string b.

Allowed edits: insert a character, delete a character, or replace a character.

Next: N-Queens Count