Merge overlapping intervals in Python
Python interview exercise on Lists & Comprehensions, 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) tuple and returns them sorted by start. Do not change the input list.
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.