Minimalist Python solutions for the Advent of Code 2020 challenge.
The snippets are also available as Jupyter Notebook.
| Part I | Part II | |||
|---|---|---|---|---|
| Complexity | Avg. Runtime * | Complexity | Avg. Runtime * | |
| Day 1 | O(n²) | 0.81ms | O(n³) | 100.87ms |
| Day 2 | 2.43ms | 0.96ms | ||
| Day 3 | O(n) | 0.77ms | O(n) | 1.17ms |
| Day 4 | 1.56ms | 1.73ms | ||
| Day 5 | O(n) | 6.72ms | O(n) | 6.98ms |
| Day 6 | 1.77ms | 2.67ms | ||
| Day 7 | 2.06ms | 1.88ms | ||
| Day 8 | 0.43ms | 1.76ms | ||
| Day 9 | O(n) | 4.18ms | O(n²) | 27.07ms |
| Day 10 | O(n log n) | 0.08ms | O(n log n) | 0.13ms |
| Day 11 | ||||
| Day 12 | O(n) | 1.23ms | O(n) | 1.35ms |
| Day 13 | ||||
| Day 14 | ||||
| Day 15 | ||||
| Day 16 | ||||
| Day 17 | ||||
| Day 18 | ||||
| Day 19 | ||||
| Day 20 | ||||
| Day 21 | ||||
| Day 22 | ||||
| Day 23 | ||||
| Day 24 |
* Tested with Google Colab (IPython interpreter), including full I/O operations, n=1000