Advent of Code: Day 20 Solution

This year, I’m posting my solutions to the puzzles in the Advent of Code.

Click the link to view the puzzle and code, along with a link to the solution on Github.

And now, on with the solution:

Day 20, part 1

Simplified Problem:

Your puzzle input is a list of number ranges (0-45, 101-9485, etc). The working space is the range of integers from 0 to 4294967295.

Any number that falls within any of the number ranges in your puzzle input is excluded.

What is the lowest number that is not excluded?

Day 20, Part 2

How many numbers total are not excluded?

Solution

I had some problems negotiating the ranges on this puzzle. I found a solution that was simple enough to understand, and made some changes to it. All credit for this solution should go to /u/johanw123.

 

You can find the full solution on Github

Leave a Reply

Your email address will not be published. Required fields are marked *