Levenshtein distance
The Levenshtein distance may be calculated iteratively using the following algorithm: