Insert Interval

 

    vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        vector<Interval> res;
        int i = 0;
        int n = intervals.size();
        
        while(i<n&&intervals[i].end<newInterval.start)
        {
            res.push_back(intervals[i]);
            i++;
        }
        
        while(i<n&&intervals[i].start<=newInterval.end)
        {
            newInterval.start = min(newInterval.start,intervals[i].start);
            newInterval.end = max(newInterval.end,intervals[i].end);
            i++;
        }
        
        res.push_back(newInterval);
        while(i<n)
        {
            res.push_back(intervals[i]);
            i++;
        }
        
        return res;
        
    }