57-Insert-Interval.java

Author: reaiswaryaa

57-Insert-Interval.java

@@ -0,0 +1,24 @@
+class Solution {
+    public int[][] insert(int[][] intervals, int[] newInterval) {
+        List<int[]> result = new ArrayList<>();
+        for(int i = 0; i < intervals.length; i++){
+            if(newInterval[1] < intervals[i][0]){
+                result.add(newInterval);
+                while(i < intervals.length){
+                    result.add(intervals[i]);
+                    i++;
+                }
+                return result.toArray(new int[result.size()][2]);
+            }
+            else if(newInterval[0] > intervals[i][1]){
+                result.add(intervals[i]);
+            }
+            else{
+                newInterval[0] = Math.min(newInterval[0],intervals[i][0]);
+                newInterval[1] = Math.max(newInterval[1],intervals[i][1]);
+            }
+        }
+        result.add(newInterval);
+        return result.toArray(new int[result.size()][2]);
+    }
+}