Glossary term
What is edit distance? Meaning for developers
The fewest insert, delete or replace steps needed to turn one string into another.
Learn it properly · DSALesson 57: DP on StringsLongest common subsequence, edit distance and the longest palindrome inside a string.