Advent of Code 2021 - Day 8
49th on part 1; 25 on part 2.
Problem: https://adventofcode.com/2021/day/8
Final code: https://github.com/jonathanpaulson/Ad...
Neat problem! I implemented brute force for part 2. I also decided to implement a smart/fast solution for part 2. As a result, this is by far my longest video so far this year :) I included both the brute force and smart solutions in the code above, so you can compare.
The simple solution was faster to think of, faster to write, and less code (although arguably more complicated code), but runs much much slower. For the leaderboard, the simple solution was clearly the way to go. But working and implementing the logic for the fast solution was fun :)