Advent of Code: 2016 Day 1Advent of Code: 2016 Day 2Advent of Code: 2016 Day 3Advent of Code: 2016 Day 4Advent of Code: 2016 Day 5Advent of Code: 2016 Day 6Advent of Code: 2016 Day 7Advent of Code: 2016 Day 8Advent of Code: 2016 Day 9Advent of Code: 2016 Day 10Advent of Code: 2016 Day 11Advent of Code: 2016 Day 12Advent of Code: 2016 Day 13Advent of Code: 2016 Day 14Advent of Code: 2016 Day 15Advent of Code: 2016 Day 16Advent of Code: 2016 Day 17Advent of Code: 2016 Day 18Advent of Code: 2016 Day 19Advent of Code: 2016 Day 21Advent of Code: 2016 Day 22
Advent of Code: 2016 Day 20
function parse(input) {
return input
.split("\n")
.map((line) => line.split("-").map(Number))
.sort((a, b) => a[0] - b[0]);
}
function findLowestUnblockedIP(ranges) {
let ip = 0;
for (const [start, end] of ranges) {
if (ip < start) {
return ip;
}
ip = Math.max(ip, end + 1);
}
return ip;
}
function part1(input) {
return findLowestUnblockedIP(parse(input));
}
function countUnblockedIPs(ranges) {
const maxIP = 4294967295;
let [ip, unblocked] = [0, 0];
for (const [start, end] of ranges) {
if (ip < start) {
unblocked += start - ip;
}
ip = Math.max(ip, end + 1);
}
// Add any remaining IPs between the last upper bound and the maximim permitted IP
if (ip <= maxIP) {
unblocked += maxIP - ip + 1;
}
return unblocked;
}
function part2(input) {
return countUnblockedIPs(parse(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.
