refactor: add minor optimization improvement to day 7

Flashky · Dec 7, 2024 · bb5cdc5 · bb5cdc5
1 parent 0cb6c2b
commit bb5cdc5
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/src/main/java/com/adventofcode/flashk/day07/Equation.java b/src/main/java/com/adventofcode/flashk/day07/Equation.java
@@ -30,6 +30,8 @@ private boolean hasSolution(long partialResult) {
 
         if(operators.isEmpty()) {
             return partialResult == result;
+        } else if(partialResult > result) {
+            return false;
         }
 
         Integer currentOperator = operators.poll();