dualscyther/AoC2017

My solutions for Advent of Code 2017

Dano's solutions to Advent of Code 2017

This repository has moved to GitLab

https://gitlab.com/dualscyther/AoC2017

http://adventofcode.com/2017/

Running times

1. Inverse Captcha
   1. O(n)
   2. O(n)
2. Corruption Checksum
   1. O(n)
   2. O(n²)
3. Spiral memory
   1. O(1)
   2. O(n)
4. High-Entropy Passphrases
   1. O(nlogn)
   2. O(nlogn)
5. A Maze of Twisty Trampolines, All Alike
   1. O(n²)
   2. Not sure @todo
6. Memory Reallocation
   1. Very long
   2. Very long (same as Part 1)
7. Recursive Circus
   1. O(n + m) average if object key lookup is O(1) average
   2. Keepo