Program - Given a collection of intervals which are already sorted by start number, merge all overlapping intervals.
Topic: Program - Given a collection of intervals which are already sorted by start number, merge all overlapping intervals.
Solution
org_intervals = [[1,3],[2,6],[5,10],[11,16],[15,18],[19,22]] i = 0 while i < len(org_intervals)-1: if org_intervals[i+1][0] < org_intervals[i][1]: org_intervals[i][1]=org_intervals[i+1][1] del org_intervals[i+1] i = i - 1 i = i + 1 print(org_intervals)
List all Python Programs