AoC2025: day 5 part 2 wip

Author: martapanc

2024-2025/src/2025/day05/day05.test.ts

@@ -7,7 +7,7 @@ describe('2025 Day 5', () => {
     });
 
     test('Part 2', async () => {
-        // expect(await part2('testInput1')).toEqual(31);
-        // expect(await part2('input')).toEqual(29379307);
+        expect(await part2('testInput1')).toEqual(14);
+        expect(await part2('input')).toEqual(1111);
     });
 });

2024-2025/src/2025/day05/day05.ts

@@ -6,7 +6,7 @@ export async function part1(inputFile: string) {
 }
 
 export async function part2(inputFile: string) {
-    return await day5(inputFile);
+    return await day5(inputFile, findTotalFreshIngredientCount);
 }
 
 type IdRange = { from: number; to: number };
@@ -43,4 +43,58 @@ function findFreshIngredients(idRanges: IdRange[], ingredientIds: number[]): num
             }
         }
     return freshCount;
+}
+
+function findTotalFreshIngredientCount(idRanges: IdRange[], _: number[]): number {
+    let reduceRanges = true;
+    let idRangesCopy = idRanges.slice();
+
+    while (reduceRanges) {
+        reduceRanges = false;
+        for (let i = 0; i < idRanges.length; i++){
+            const a = idRanges[i];
+            for (let j = i + 1; j < idRanges.length; j++) {
+                const b = idRanges[j];
+
+                if (a.from >= b.from && a.from <= b.to) {
+                    reduceRanges = true;
+                    idRangesCopy.splice(j, 1);
+                    idRangesCopy.splice(i, 1);
+                    if (a.to >= b.to) {
+                        idRangesCopy.push({ from: b.from, to: a.to });
+                    }
+                    if (b.to >= a.to) {
+                        idRangesCopy.push({ from: b.from, to: b.to });
+                    }
+                    break;
+                }
+
+                if (a.to >= b.from && a.to <= b.to) {
+                    reduceRanges = true;
+                    idRangesCopy.splice(j, 1);
+                    idRangesCopy.splice(i, 1);
+
+                    if (a.from >= b.from) {
+                        idRangesCopy.push({ from: b.from, to: b.to });
+                    }
+                    if (b.from >= a.from) {
+                        idRangesCopy.push({ from: a.from, to: b.to });
+                    }
+                    break;
+                }
+            }
+            if (reduceRanges) {
+                break;
+            }
+        }
+
+        idRanges = idRangesCopy.slice();
+    }
+
+    let freshCount = 0;
+    idRanges.forEach(idRange => {
+        freshCount += (idRange.to - idRange.from) + 1;
+    })
+
+    return freshCount;
 }