From 551aa176934bca5f55b87ca4affd5f35e71ac409 Mon Sep 17 00:00:00 2001
From: reaiswaryaa <reaiswaryaa@gmail.com>
Date: Sat, 9 Jul 2022 12:02:26 -0400
Subject: [PATCH] 57-Insert-Interval.java

---
 57-Insert-Interval.java | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 57-Insert-Interval.java

diff --git a/57-Insert-Interval.java b/57-Insert-Interval.java
new file mode 100644
index 000000000..fc6730f68
--- /dev/null
+++ b/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]);
+    }
+}
\ No newline at end of file