Blogs
Advent of Code 2022 Day 11: Monkey in the Middle
Functions as input, and modular monkeys.
read moreBlogs
Advent of Code 2022 Day 7: No Space Left On Device
Convert terminal output to tree structure of files and directories
read moreBlogs
Advent of Code 2022 Day 3: Rucksack Reorganization
Set operations on the contents of Elf backpacks.
read moreBlogs
Advent of Code 2021 Day 24: Arithmetic Logic Unit
Finding valid input for an ALU program. Graph search. DAGs. Virtual machine.
read moreBlogs
Advent of Code 2021 Day 18: Snailfish
Tree-traversal for snailfish number calculation purposes.
read moreBlogs
Advent of Code 2021 Day 15: Chiton
Dijkstra’s shortest path algorithm with a priority queue implemented using
read morecontainer/heap.Blogs
Advent of Code 2021 Day 14: Extended Polymerization
Growing petabyte-long molecules at home.
read moreBlogs
Advent of Code 2021 Day 10: Syntax Scoring
Bracket matching/autocompletion using a stack.
read moreBlogs
Advent of Code 2021 Day 9: Smoke Basin
Flood fill in a more literal sense. Implemented using DisjointSet, also known as Union-Find algorithm.
read moreBlogs
Advent of Code 2021 Day 8: Seven Segment Search
Decoding scrambled seven-segment displays using bitwise set operations.
read moreBlogs
Advent of Code 2021 Day 7: The Treachery of Whales
Introduction to crustacean based optimization methods.
read moreBlogs
Advent of Code 2021 Day 6: Lanternfish
Modeling an exponentially growing population of lanternfish.
read moreBlogs
Advent of Code 2021 Day 5: Hydrothermal Venture
Helping Santa’s submarine avoid dangerous clusters of hydrothermal vents using a line drawing algorithm.
read moreBlogs
Advent of Code 2021 Day 4: Giant Squid
Implementing the bingo subsystem for Santa’s submarine.
read moreBlogs
Advent of Code 2021 Day 3: Binary Diagnostic
Or how to solve a bitwise operations problem using strings.
read more