How does the performance of your code scale as a function of k?
It seems to scale exponentially but as it does there are bigger and bigger spikes. I think this is because i use a dynamic array that somethimes needs to be moved a lot.
See 22.png for a graph.