For future reference, adding relevant tags:
#EditDistance #Levenshtein #DynamicProgramming

One more reason for #donating to #Wikipedia, the free #encyclopedia:

The #Levenshtein distance

In #information theory, #linguistics, and# computer science, the Levenshtein distance is a string# metric for measuring the #différence between two sequences.
It is named after the Soviet mathematician Vladimir Levenshtein, who considered this distance in 1965.

https://en.wikipedia.org/wiki/Levenshtein_distance

watch that beautifull gif (pls. put the mouse cursor on it):