testInput = [0,3,6];
step = (memo, last, stepNum) => {
const prevStepWithLast = memo.get(last);
memo.set(last, stepNum);
if (prevStepWithLast === undefined) return 0;
return stepNum - prevStepWithLast;
}
{
const memo = new Map([[0, 0], [3, 1]]);
let nextNum,
count = 2;
nextNum = step(memo, 6, count++); // 0
nextNum = step(memo, nextNum, count++); // 3
nextNum = step(memo, nextNum, count++); // 3
nextNum = step(memo, nextNum, count++); // 1
nextNum = step(memo, nextNum, count++); // 0
nextNum = step(memo, nextNum, count++); // 4
// nextNum = step(memo, nextNum, count++); // 0
return nextNum;
}
parseInput = input => {
const inputCopy = [...input];
const last = inputCopy.pop();
const memo = new Map(inputCopy.map((n, i) => [n, i]));
return [memo, last, inputCopy.length];
}
parseInput(testInput)
run = (input, maxSteps) => {
let [memo, nextNum, seedLength] = parseInput(input);
for (let i = seedLength; i < maxSteps - 1; i++) {
nextNum = step(memo, nextNum, i);
}
// return memo;
return nextNum;
}
run(testInput, 2020)
run([1,3,2], 2020)
run([2,1,3], 2020)
run([1,2,3], 2020)
run([19,0,5,1,10,13], 2020)
run2 = (input, maxSteps) => {
let [memo, nextNum, seedLength] = parseInput(input);
let sequence = [...input];
for (let i = seedLength; i < maxSteps - 1; i++) {
nextNum = step(memo, nextNum, i);
sequence.push( nextNum );
}
return
return memo;
return sequence;
}
// run([19, 0, 5, 1, 10, 13], 30000000)
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.
