Time: 80 ms (29.92%) | Memory: 19.9 MB (39.60%) - LeetSync

57-insert-interval/insert-interval.py

@@ -0,0 +1,19 @@
+class Solution:
+    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
+        merged = []
+        i = 0
+
+        while i < len(intervals) and intervals[i][1] < newInterval[0]:
+            merged.append(intervals[i])
+            i += 1
+
+        while i < len(intervals) and intervals[i][0] <= newInterval[1]:
+            newInterval = [min(newInterval[0], intervals[i][0]), max(newInterval[1], intervals[i][1])]
+            i += 1
+        merged.append(newInterval)
+
+        while i < len(intervals):
+            merged.append(intervals[i])
+            i += 1
+
+        return merged