feat(2024): optimize day 7 - Bridge Repair

rpidanny · Dec 7, 2024 · 2c13518 · 2c13518
1 parent 05d33ce
commit 2c13518
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/2024/Day07/bridge_repair.py b/2024/Day07/bridge_repair.py
@@ -12,6 +12,8 @@ def is_valid_equation(
         result: int,
         concat: bool,
     ) -> bool:
+        if result > equation[0]:
+            return False
         if idx >= len(equation[1]):
             return equation[0] == result
         next_val = equation[1][idx]