search

mgechev / javascript-algorithms

💻 JavaScript implementations of computer science algorithms
https://mgechev.github.io/javascript-algorithms/
MIT License
7.83k stars 1.27k forks source link

Optimized Levenshtein distance algorithm and added unit tests. #87

Closed deniskyashif closed 9 years ago

deniskyashif commented 9 years ago

Replaced the recursive implementation with iterative, utilizing the memoization technique.

mgechev commented 9 years ago

Amazing! Thanks for the PR!