2 posts tagged with "Algorithms"

  • 09 Dec 2023/ Programming

    Implementing Interval Splitting for Advent of Code

    I originally didn’t want to write another blog post about Advent of Code, especially not consecutive ones. However, the solution to the second part of the fifth day was so interesting that I couldn’t resist. The puzzle is about mapping intervals to one another. So let’s get started, shall we? To understand the puzzle, let’s have a look at the example input…

  • 04 Dec 2023/ Programming

    How my algorithm accidentally became O(n!)

    Advent of Code is a yearly event where you solve a series of programming puzzles. The puzzles are released daily and you can solve them in any language you like. I like to do them (until I give up after a few days), and this year is no different. This year’s day four puzzle was interesting, and - that’s why I’m writing this blogpost - it becomes a good example of how sometimes your algorithms perform significantly worse than you expect them to. The puzzle Let’s first look at the puzzle…

All tags