Optimize 2023 day 12 by skipping one recursive call

sim642 · Dec 12, 2023 · 076e5c0 · 076e5c0
1 parent dfec1ac
commit 076e5c0
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/main/scala/eu/sim642/adventofcode2023/Day12.scala b/src/main/scala/eu/sim642/adventofcode2023/Day12.scala
@@ -26,7 +26,7 @@ object Day12 {
           }
         case ('#' :: _, _ :: _) => 0 // not enough length remaining
         case ('?' :: newMask, lengths) => // recursively solve both cases
-          countArrangements('.' :: newMask, lengths) + countArrangements('#' :: newMask, lengths)
+          countArrangements(newMask, lengths) + countArrangements('#' :: newMask, lengths)
         case (mask, lengths) => throw new IllegalArgumentException(s"impossible mask ($mask) and lengths ($lengths)")
       }
     })