From d96b0e36d9fac8b457fd722c877caf8440edd014 Mon Sep 17 00:00:00 2001 From: Isabelle Viktoria Maciohsek Date: Tue, 29 Dec 2020 16:27:50 +0200 Subject: [PATCH] Update levenshteinDistance.md --- snippets/levenshteinDistance.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/snippets/levenshteinDistance.md b/snippets/levenshteinDistance.md index e4c9bc22c..1147607e0 100644 --- a/snippets/levenshteinDistance.md +++ b/snippets/levenshteinDistance.md @@ -3,7 +3,7 @@ title: levenshteinDistance tags: string,algorithm,intermediate --- -Calculates the difference between two strings. +Calculates the difference between two strings, using the [Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance) algorithm. - If either of the two strings has a `length` of zero, return the `length` of the other one. - Use a `for` loop to iterate over the letters of the target string and a nested `for` loop to iterate over the letters of the source string.