Programming Exersices Articles

Find edit distance between two strings

• curious_webs
• April 18, 2021
• Join Conversation

The edit distance between two strings refers to the minimum number of character insertions, deletions, and substitutions required to change one string to the other. For example, the edit distance between “kitten” and “sitting” is...