Merge branch 'master' into add_kmeans++

Author: leolamien

.pre-commit-config.yaml

@@ -16,7 +16,7 @@ repos:
       - id: auto-walrus
 
   - repo: https://github.com/astral-sh/ruff-pre-commit
-    rev: v0.13.0
+    rev: v0.13.1
     hooks:
       - id: ruff-check
       - id: ruff-format
@@ -47,7 +47,7 @@ repos:
       - id: validate-pyproject
 
   - repo: https://github.com/pre-commit/mirrors-mypy
-    rev: v1.18.1
+    rev: v1.18.2
     hooks:
       - id: mypy
         args:

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)