DEV Community


Discussion on: Advent of code: 2020 Day 01

annisalli profile image
Anniina Sallinen

Haha yeah well in practice it's faster, but the time complexity is still the same.

I just wrote a blog post about different solutions to the puzzle and their time complexities, you can check my sort + binary search solution from the post if you like: 😊 The sort + binary sort is still less optimal than your solution with set, but it was fun to implement it!