public static void main(String args[]) {
        Interval i1 = new Interval(1,3);
        Interval i2 = new Interval(6,7);
        Interval i3 = new Interval(9,10);
        Interval i4 = new Interval(11,12);
        List<Interval> input = new ArrayList<>();
        input.add(i1);
        input.add(i2);
        input.add(i3);
        input.add(i4);
        InsertInterval ii = new InsertInterval();
        System.out.println(ii.insert(input, new Interval(13, 15)));
    }
Date 03/21/2016
@author Tushar Roy

Insert internal into sorted intervals and merge them.

Time complexity O(n)

https://leetcode.com/problems/insert-interval/
src/com/interview/misc/InsertInterval.java