From 4f8b772bd0c989891eae74699634c8345900e498 Mon Sep 17 00:00:00 2001 From: Thrive <147845726+VAIBHAVVARORA@users.noreply.github.com> Date: Thu, 25 Sep 2025 19:39:13 +0530 Subject: [PATCH 1/2] Add Extra edge cases --- backtracking/coloring.py | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/backtracking/coloring.py b/backtracking/coloring.py index f10cdbcf9d26..3ed27dca3a88 100644 --- a/backtracking/coloring.py +++ b/backtracking/coloring.py @@ -104,6 +104,15 @@ 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) From ec71d3afa9a4d7f8a9b8eb90a179852a8947e63a Mon Sep 17 00:00:00 2001 From: Maxim Smolskiy Date: Thu, 12 Mar 2026 07:55:01 +0300 Subject: [PATCH 2/2] Update coloring.py --- backtracking/coloring.py | 1 - 1 file changed, 1 deletion(-) diff --git a/backtracking/coloring.py b/backtracking/coloring.py index 3ed27dca3a88..abfdf16f1342 100644 --- a/backtracking/coloring.py +++ b/backtracking/coloring.py @@ -112,7 +112,6 @@ def color(graph: list[list[int]], max_colors: int) -> list[int]: [] >>> color([[0, 1], [1, 0]], 2) # 2 nodes, 2 colors (possible) [0, 1] - """ colored_vertices = [-1] * len(graph)