🎄 Advent of Code 2023

Solutions for Advent of Code in Ruby.

Usage

All the solutions are laid out in root directory, and all of them take input via stdin, e.g.

xclip -sel clip -o | day01_a.rb

Footnotes

1. Day 17 requires gem install rb_heap for availing the min heap datastructure to implement a* search.

2. Personal favourite problems (part b of all of 'em):

   • day 5 & day 19 (range mathematics)

   • day 9 (not solution, but newton's calculus)

   • day 10 & day 18 (polygon filling, non-zero rule, shoelace formula)

   • day 12 (accomodating wildcard with rules using dp)

   • day 17 (a star search with restrictions)

   • day 25 (ford-fulkerson algorithm on undirected unweighted graph for min-cut)