Merge pull request neetcode-gh#68 from anthonysim/asim/intervals

Added JS 56-Merge-Intervals

Author: neetcode-gh

javascript/56-Merge-Intervals.js

@@ -0,0 +1,16 @@
+var merge = function (intervals) {
+  intervals.sort((a, b) => a[0] - b[0]);
+
+  let res = [intervals[0]];
+
+  for (let i = 1; i < intervals.length; i++) {
+    let prev = res[res.length - 1];
+
+    if (prev[1] >= intervals[i][0]) {
+      prev[1] = Math.max(prev[1], intervals[i][1]);
+    } else {
+      res.push(intervals[i]);
+    }
+  }
+  return res;
+};