Posts by tag: Advent of Code (25) | HackTheBox (3)

[Advent of Code 2021] Day 25 | Sea Cucumber

Day 25 - A Christmas day freebie, only moderately difficult - sea cucumbers in a map going perpendicular in a river stream will all stop moving after x steps; solve for x πŸ₯’…

[Advent of Code 2021] Day 24 | Arithmetic Logic Unit

Day 24 - ALU w/ custom instruction set; building a simulator helps for validation but this is a reverse engineering problem that can be solved with pen & paper πŸ“…

[Advent of Code 2021] Day 23 | Amphipod

Day 23 - Boils down to a TSP with multiple salesmen with different traveling weights and special rules where they can block each other from reaching their destinations. I used heaps, dynamic programming, memoization, custom hash functions, and custom deep copies πŸ‘¨β€πŸ’ΌπŸ’°πŸ“ˆ…

[Advent of Code 2021] Day 22 | Reactor Reboot

Day 22 - Another 3d problem, this time with turning cube volumes on/off in a specific order. The catch: these cubes can be huge and you cannot count the coordinates individually. The solution: use dimensions and split the cubes up as they intersect 🧊…

[Advent of Code 2021] Day 21 | Dirac Dice

Day 21 - Quantum dice where each roll splits the universe into 3 ways; this gets out of hand fast. Dynamic programming, memoization, and recursion were all helpful 🎲…