I couldn't find a solution in Rust when I wanted, so I decided to cover this.
This solution received absolutely no optimizations, so there are a lot of space for improvements.
It dates back to November and initial cleaned version have been lost, so I cleaned it again, now without #47 branch, and maybe forgetting some details, but everything important is there.
Also this challenge raised couple of question, which landed to crypto.stackexchange. Namely
- Why do we get intervals with their ends interchanged? And
- Why does it work to discard intervals in pairs?
If you have ideas to explain any of those, please put them to the comments or on the linked page.
If you find links and explanations in the code not clear enough you're always welcome to leave a comment here, or at the Gist page! https://gist.github.com/skaunov/3c6a5dc68c008bc4865adf720eb589a6#file-main-rs
Top comments (0)