title: Insert Interval into a disjoint set of intervals
body: <p>Given sorted disjoint sets <code>(p,q</code>) where <code>‘p’</code> is the start time and <code>‘q’</code> is the end time. You will be given one input interval. Insert it in the right place. And return the resulting sorted disjoint sets.</p>
  
  <pre><code>Eg: (1,4);(5,7);(8,10);(13,18)
  
  Input interval – (3,7)
  Result : (1,7);(8,10);(13,18)
  
  Input Interval – (1,3)
  Result: (1,4);(5,7);(8,10);(13,18)
  
  Input interval – (11,12)
  Result: (1,4);(5,7);(8,10);(11,12);(13,18)
  </code></pre>
  
  <p><a href="https://stackoverflow.com/questions/8564598/inserting-an-interval-in-a-sorted-list-of-disjoint-intervals">Inserting an interval in a sorted list of disjoint intervals</a> , there is no efficient answer here</p>