Problem 93. Calculate the Levenshtein distance between two strings
Solution Stats
Problem Comments
-
3 Comments
jj L
on 9 Aug 2018
Good question
Stephan Allgeier
on 10 Jan 2020
I really like this problem. So far, this is the one I had to think about most. Mostly because the straight-forward recursive implementation is simply not feasible for longer inputs.
Roie Knaanie
on 15 Oct 2022
This question is a good example of using a bottom-up dynamic programming algorithm.
Solution Comments
Show commentsProblem Recent Solvers1202
Suggested Problems
-
497 Solvers
-
Getting the row and column location from a matrix
280 Solvers
-
353 Solvers
-
705 Solvers
-
914 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!