https://adventofcode.com/2018/day/9

This solution takes advantage of Data.Sequence providing efficient access to both ends of a sequence. This gives us a amortized constant time rotation operation and allows the solution to run quickly even at the part 2 input size.