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