Skip to content

Commit 1aa518c

Browse files
author
bbb
committed
feat(2023): brute force solution for part 2 (took 18 min...)
1 parent 173f9b6 commit 1aa518c

File tree

1 file changed

+8
-5
lines changed

1 file changed

+8
-5
lines changed

typescript/2023/05/main.ts

Lines changed: 8 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -37,12 +37,15 @@ const findMinLocationFromSeeds = (seeds: number[], mapper: Array<Array<number>[]
3737

3838
console.log(`Result for part 1 is : ${findMinLocationFromSeeds(seeds, mapper)}`)
3939

40-
const seedsPart2: number[] = []
40+
let minLocation = Infinity
4141
for (let i = 0; i < seeds.length / 2; i += 2) {
4242
for (let j = 0; j < seeds[i + 1]; j++) {
43-
seedsPart2.push(seeds[i] + j)
43+
const min = findMinLocationFromSeeds([seeds[i] + j], mapper)
44+
if (min < minLocation) {
45+
console.log('better min :', min)
46+
minLocation = min
47+
}
4448
}
4549
}
46-
// TODO optimize...
47-
console.log(seedsPart2)
48-
//console.log(`Result for part 2 is : ${findMinLocationFromSeeds(seedsPart2, mapper)}`)
50+
51+
console.log(`Result for part 2 is : ${minLocation}`)

0 commit comments

Comments
 (0)