Time: 115 ms (60.07%), Space: 48.9 MB (15.11%) - LeetHub

Author: mauricechouam

56-merge-intervals/56-merge-intervals.js

@@ -0,0 +1,24 @@
+/**
+ * @param {number[][]} intervals
+ * @return {number[][]}
+ */
+var merge = function(intervals) {
+      
+    const mergedList = []
+    
+    // sort (not sure if all interval lists will be sorted)
+    const sorted = intervals.sort((a, b) => a[0] - b[0])
+    
+    for (let i = 0; i < sorted.length; i++) {
+        if (mergedList.length <= 0 || mergedList[mergedList.length - 1][1] < sorted[i][0]) {
+            mergedList.push(sorted[i])
+        } else {
+            const lastMergedEl = mergedList[mergedList.length - 1]
+            lastMergedEl[1] = Math.max(lastMergedEl[1], sorted[i][1])
+        }
+    }
+    
+    return mergedList
+
+    
+};