Monthly Archives: March 2012

Merging non overlapping intervals

Given a set of non overlapping intervals Example 1: (1,4) (6,10) (14, 19) and another interval (13, 17) merge them as (1,4) (6,10) (13,19) Example 2: (1,5) (6, 15) (20, 21) (23, 26) (27, 30) (35, 40) New interval (14, … Continue reading

Posted in Information Technology | Leave a comment