2 posts tagged with "Advent of Code"

• 09 Dec 2023/ Programming

  Implementing Interval Splitting for Advent of Code

  Splitting and remapping integer intervals to solve Advent of Code 2023 day 5. A step-by-step breakdown of the algorithm in Python.

• 04 Dec 2023/ Programming

  How my algorithm accidentally became O(n!)

  Advent of Code 2023 day 4: how a scratchcard puzzle leads to an accidental O(n!) algorithm, and how memoization brings it back to linear time.

All tags