add Insert Interval solution

Author: HoonDongKang

insert-interval/HoonDongKang.ts

@@ -0,0 +1,34 @@
+/**
+ * [Problem]: [57] Insert Interval
+ * (https://leetcode.com/problems/insert-interval/)
+ */
+
+//시간복잡도 O(n)
+//공간복잡도 O(n)
+function insert(intervals: number[][], newInterval: number[]): number[][] {
+    const result: number[][] = [];
+
+    let idx = 0;
+
+    while (idx < intervals.length && intervals[idx][1] < newInterval[0]) {
+        result.push(intervals[idx]);
+        idx++;
+    }
+
+    while (idx < intervals.length && intervals[idx][0] <= newInterval[1]) {
+        newInterval = [
+            Math.min(intervals[idx][0], newInterval[0]),
+            Math.max(intervals[idx][1], newInterval[1]),
+        ];
+        idx++;
+    }
+
+    result.push(newInterval);
+
+    while (idx < intervals.length) {
+        result.push(intervals[idx]);
+        idx++;
+    }
+
+    return result;
+}