Merge overlapping intervals in Rust
Rust interview exercise on Vectors & Slices, difficulty 3 of 3. Solve it in the editor beside a worked example; the tests run the moment you do.
Write merge_intervals(intervals) that merges every overlapping or touching (start, end) pair and returns them sorted by start. The function takes ownership of the Vec, so it may sort it directly.
Each exercise pairs a worked example with a twin problem to solve in a real editor; the tests run the moment you do. Progress is saved in your browser, and in your account if you sign in.