I totally failed at part 2. I managed to compute the test, but had no idea of even what type of method would work for the real input. Thanks for sharing your approach in such a clear and precise way!