Merge branch 'master' into ML

Author: Mathasuriya-infy

backtracking/coloring.py

@@ -104,6 +104,14 @@ def color(graph: list[list[int]], max_colors: int) -> list[int]:
     >>> max_colors = 2
     >>> color(graph, max_colors)
     []
+    >>> color([], 2)  # empty graph
+    []
+    >>> color([[0]], 1)  # single node, 1 color
+    [0]
+    >>> color([[0, 1], [1, 0]], 1)  # 2 nodes, 1 color (impossible)
+    []
+    >>> color([[0, 1], [1, 0]], 2)  # 2 nodes, 2 colors (possible)
+    [0, 1]
     """
     colored_vertices = [-1] * len(graph)
 

maths/area.py

@@ -552,7 +552,6 @@ def area_reg_polygon(sides: int, length: float) -> float:
 length of a side"
         )
     return (sides * length**2) / (4 * tan(pi / sides))
-    return (sides * length**2) / (4 * tan(pi / sides))
 
 
 if __name__ == "__main__":

maths/factorial.py

@@ -41,21 +41,21 @@ def factorial_recursive(n: int) -> int:
     https://en.wikipedia.org/wiki/Factorial
 
     >>> import math
-    >>> all(factorial(i) == math.factorial(i) for i in range(20))
+    >>> all(factorial_recursive(i) == math.factorial(i) for i in range(20))
     True
-    >>> factorial(0.1)
+    >>> factorial_recursive(0.1)
     Traceback (most recent call last):
         ...
-    ValueError: factorial() only accepts integral values
-    >>> factorial(-1)
+    ValueError: factorial_recursive() only accepts integral values
+    >>> factorial_recursive(-1)
     Traceback (most recent call last):
         ...
-    ValueError: factorial() not defined for negative values
+    ValueError: factorial_recursive() not defined for negative values
     """
     if not isinstance(n, int):
-        raise ValueError("factorial() only accepts integral values")
+        raise ValueError("factorial_recursive() only accepts integral values")
     if n < 0:
-        raise ValueError("factorial() not defined for negative values")
+        raise ValueError("factorial_recursive() not defined for negative values")
     return 1 if n in {0, 1} else n * factorial_recursive(n - 1)
 
 

sorts/bubble_sort.py

@@ -69,7 +69,7 @@ def bubble_sort_recursive(collection: list[Any]) -> list[Any]:
     Examples:
     >>> bubble_sort_recursive([0, 5, 2, 3, 2])
     [0, 2, 2, 3, 5]
-    >>> bubble_sort_iterative([])
+    >>> bubble_sort_recursive([])
     []
     >>> bubble_sort_recursive([-2, -45, -5])
     [-45, -5, -2]