-
Advent-of-Code
A repository holding all of my solutions to Advent of Code problems (by Noble-Mushtak)
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
I've posted my solution to GitHub here. (It's written in Scala because I am trying to use Advent of Code to learn Scala, but it's probably not idiomatic Scala so if you have any tips/suggestions for improvement, let me know!) When I tested this on the sample, Part 1 took about 20 seconds, part 2 took about 27 seconds, and the extension took about 135 seconds. So this isn't a very good solution, but going from 40 steps to 1000000000 steps gave us only a 5-times factor speed-up, which is evidence that the time complexity of the algorithm is not growing linearly in the number of steps.