From 12159f9035e9ecdfa5bd417ac376239d3f856c05 Mon Sep 17 00:00:00 2001 From: kathrynpete Date: Sat, 20 Sep 2025 16:11:05 -0400 Subject: [PATCH 1/2] Added edit_distance test cases --- strings/edit_distance.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/strings/edit_distance.py b/strings/edit_distance.py index e842c8555c8e..06f45bd10a01 100644 --- a/strings/edit_distance.py +++ b/strings/edit_distance.py @@ -14,6 +14,20 @@ def edit_distance(source: str, target: str) -> int: >>> edit_distance("GATTIC", "GALTIC") 1 + >>> edit_distance("NUM3", "HUM2") + 2 + >>> edit_distance("cap","CAP") + 3 + >>> edit_distance("Cat","") + 3 + >>> edit_distance("cat","cat") + 0 + >>> edit_distance("","123456789") + 9 + >>> edit_distance("Be@uty","Beautyyyy!") + 5 + >>> edit_distance("lstring","lsstring") + 1 """ if len(source) == 0: return len(target) From 6a330c763e2fce4132bb5aefa563b72b6a61252b Mon Sep 17 00:00:00 2001 From: Maxim Smolskiy Date: Tue, 23 Sep 2025 09:47:57 +0300 Subject: [PATCH 2/2] Update edit_distance.py --- strings/edit_distance.py | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/strings/edit_distance.py b/strings/edit_distance.py index 06f45bd10a01..77ed23037937 100644 --- a/strings/edit_distance.py +++ b/strings/edit_distance.py @@ -16,17 +16,17 @@ def edit_distance(source: str, target: str) -> int: 1 >>> edit_distance("NUM3", "HUM2") 2 - >>> edit_distance("cap","CAP") + >>> edit_distance("cap", "CAP") 3 - >>> edit_distance("Cat","") + >>> edit_distance("Cat", "") 3 - >>> edit_distance("cat","cat") + >>> edit_distance("cat", "cat") 0 - >>> edit_distance("","123456789") + >>> edit_distance("", "123456789") 9 - >>> edit_distance("Be@uty","Beautyyyy!") + >>> edit_distance("Be@uty", "Beautyyyy!") 5 - >>> edit_distance("lstring","lsstring") + >>> edit_distance("lstring", "lsstring") 1 """ if len(source) == 0: