merge intervals

mergeinterval.java

// java.util.* and java.util.streams.* have been imported for this problem.
// You don't need any other imports.

public static ArrayList<Interval> insertRange(ArrayList<Interval> intervalsList, Interval insert) {
 
 
    ArrayList<Interval> merged = new ArrayList<Interval>();
    
    if(intervalsList.size() == 0) {
        merged.add(insert);
        return merged;
    }
    
    boolean inserted = true;
    Interval ii = null;
    
    for(Interval interval : intervalsList) {
        
        int start = interval.start;
        int end = interval.end;
        
        int startNext = insert.start;
        int endNext = insert.end;
        
        // lies next to current interval
        if(startNext > end) {
            
            merged.add(interval);        
        }
        // lies in front of the looped interval
        else if (endNext < start) {
            
            merged.add(insert);
            
            merged.add(interval);
            inserted=true;
            
        }
        
        // overlap scenario
        else if (startNext <= end && endNext > start) {
            Interval i = new Interval(Math.min(start, startNext), Math.max(end, endNext));
           // merged.add(i);
            insert = i;
            ii = insert;
            inserted= false;
            
        }
        
         
        
    }
    
    if(inserted==false) {
        merged.add(ii);
    }
    
   
    
    return merged;
 
    
}