math & informatics teacher
parsed = {
const [instructions, network] = input.trim().split("\n\n");
const nodes = new Map(
network.split("\n").map((l) => {
const [, name, L, R] = l.match(/(\w+) = \((\w+), (\w+)\)/);
return [name, { L, R }];
})
);
return { instructions, nodes };
}
sample2 = `
LLR
AAA = (BBB, BBB)
BBB = (AAA, ZZZ)
ZZZ = (ZZZ, ZZZ)
`
function* steps(n = "AAA", end = (d) => d === "ZZZ") {
while (true) {
for (const i of parsed.instructions) {
yield n;
if (end(n)) return;
n = parsed.nodes.get(n)[i];
}
}
}
count = (iter) => d3.reduce(iter, (count) => count + 1, 0)
part1 = count(steps("AAA")) - 1
starts = d3.filter(parsed.nodes.keys(), d => d.endsWith("A"))
ends = starts.map((s) => count(steps(s, (d) => d.endsWith("Z"))) - 1)
lcm = (await import("https://esm.run/lcm")).default
part2 = ends.reduce(lcm)
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.
