Create 252-meeting-rooms.js

Author: everthis

252-meeting-rooms.js

@@ -0,0 +1,29 @@
+/**
+
+Given an array of meeting time intervals consisting of
+start and end times [[s1,e1],[s2,e2],...] (si < ei),
+determine if a person could attend all meetings.
+
+Example 1:
+
+Input: [[0,30],[5,10],[15,20]]
+Output: false
+Example 2:
+
+Input: [[7,10],[2,4]]
+Output: true
+
+*/
+
+/**
+ * @param {number[][]} intervals
+ * @return {boolean}
+ */
+const canAttendMeetings = function(intervals) {
+  if(intervals == null || intervals.length === 0) return true
+  intervals.sort((a,b) => a[0] === b[0] ? a[1] - b[1] : a[0] - b[0]);
+  for (let i = 0; i < intervals.length - 1; i++) {
+    if (intervals[i][1] > intervals[i+1][0]) return false;
+  }
+  return true;
+};