Tinkering with code and algorithms for fun
Day 1 - Report RepairDay 2 - Password PhilosophyDay 3 - Toboggan TrajectoryDay 4 - Passport ProcessingDay 5 - Binary BoardingDay 6 - Custom CustomsDay 7: Handy HaversacksDay 8 - Handheld HaltingDay 9 - Encoding ErrorDay 10 - Adapter ArrayDay 11 - Seating SystemDay 12 - Rain RiskDay 13 - Shuttle SearchDay 14 - Docking DataDay 16 - Ticket TranslationDay 17 - Conway CubesDay 18 - Operation OrderDay 19 - Monster Messages (part one)
Day 15 - Rambunctious Recitation
function q1(input) {
let numbers = {};
let turn = 0;
let turns = input.slice();
while (turn < input.length) {
numbers[input[turn]] = [turn, turn];
turn++;
}
let distance = input[turn - 1];
while (turn < 2020) {
const lastSpoken = numbers[distance];
distance =
lastSpoken[lastSpoken.length - 1] - lastSpoken[lastSpoken.length - 2];
const dLastSpoken = numbers[distance];
if (dLastSpoken) dLastSpoken.push(turn);
else numbers[distance] = [turn, turn];
turns.push(distance);
turn++;
}
return { distance, turns, numbers };
}
testAnswers = testInputs.map(q1)
answer1 = q1(input)
function* q2(input) {
const t0 = performance.now();
let numbers = {};
let turn = 0;
while (turn < input.length) {
numbers[input[turn]] = [turn, turn];
turn++;
}
let distance = input[turn - 1];
// 30000000
while (turn < 30000000) {
const lastSpoken = numbers[distance];
distance = lastSpoken[0] - lastSpoken[1];
const dLastSpoken = numbers[distance];
if (dLastSpoken) {
dLastSpoken[1] = dLastSpoken[0];
dLastSpoken[0] = turn;
} else numbers[distance] = [turn, turn];
turn++;
if (turn % 500000 === 0)
yield { turn, distance, numbers, time: (performance.now() - t0) / 1000 };
}
yield { turn, distance, numbers, time: (performance.now() - t0) / 1000 };
}
answer2 = {
await visibility();
return q2(input);
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
