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
-
1122 Solvers
-
Reverse the Words (not letters) of a String
424 Solvers
-
Vectorize the digits of an Integer
309 Solvers
-
802 Solvers
-
569 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!