Module distance

Module distance 

Source

Functionsยง

levenshtein_memoization
Returns the Levenshtein distance and the distance matrix between source and target using dynamic programming with memoization.
levenshtein_naive
Returns the Levenshtein distance between source and target using Naive Recursion
levenshtein_tabulation
Returns the Levenshtein distance and the distance matrix between source and target using dynamic programming with tabulation.