Algorithmic video tutorial: Levenshtein distance

In this tutorial I suggest you discover the principle of the Levenshtein distance which allows you to calculate the "distance" that exists between 2 words. This distance is characterized by the number of modifications to be made to pass from one word to another by choosing among the following operations:

• We add a letter
• We delete a letter
• We replace one letter with another