Are you participating in the Advent of code this year?
If you don't know what the advent of code is, it's a website where you'll find a daily challenge (every day it gets harder). It's a really fun event, you should participate!
I try to solve the exercises using either JavaScript or TypeScript and will share my solutions daily (with one day delay so no one can cheat!). I only share the solution for the second part.
Ok, I'm pretty sure they decided to give us a break following the weekend that was way harder than the rest! Good for us, this one was pretty simple.
Here is my solution for day #15:
const input = `14,1,17,0,3,20`.split(',')
// Pre alloc the array for performance
const record = new Array(30000000)
function process(number, index) {
const firstSeen = record[number] === undefined
const seen = record[number]
record[number] = index
return firstSeen ? 0 : index - seen
}
let lastSeenWas = 0
for (let i = 0; i < input.length; i++) lastSeenWas = process(input[i], i)
for (let i = input.length; i < 30000000 - 1; i++) {
lastSeenWas = process(lastSeenWas, i)
}
console.log(lastSeenWas)
Feel free to share your solution in the comments!
Photo by Markus Spiske on Unsplash
Top comments (0)