Merge branch 'master' into algo/transitiveClosure

Author: Deepak14Jain

.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:

data_structures/arrays/sudoku_solver.py

@@ -11,6 +11,19 @@
 def cross(items_a, items_b):
     """
     Cross product of elements in A and elements in B.
+
+    >>> cross('AB', '12')
+    ['A1', 'A2', 'B1', 'B2']
+    >>> cross('ABC', '123')
+    ['A1', 'A2', 'A3', 'B1', 'B2', 'B3', 'C1', 'C2', 'C3']
+    >>> cross('ABC', '1234')
+    ['A1', 'A2', 'A3', 'A4', 'B1', 'B2', 'B3', 'B4', 'C1', 'C2', 'C3', 'C4']
+    >>> cross('', '12')
+    []
+    >>> cross('A', '')
+    []
+    >>> cross('', '')
+    []
     """
     return [a + b for a in items_a for b in items_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)