Update 253_Meeting_Rooms_II.java

Author: seanprashad

Intervals/253_Meeting_Rooms_II.java

@@ -6,19 +6,20 @@ public int minMeetingRooms(int[][] intervals) {
 
         Arrays.sort(intervals, (i1, i2) -> i1[0] - i2[0]);
 
-        PriorityQueue<Integer> rooms = new PriorityQueue<>();
+        PriorityQueue<int[]> pq = new PriorityQueue<>((i1, i2) -> i1[1] - i2[1]);
 
         for (int[] interval : intervals) {
-            int startTime = interval[0];
-            int endTime = interval[1];
+            if (!pq.isEmpty()) {
+                int[] endsNext = pq.poll();
 
-            if (!rooms.isEmpty() && rooms.peek() <= startTime) {
-                rooms.poll();
+                if (interval[0] < endsNext[1]) {
+                    pq.offer(endsNext);
+                }
             }
 
-            rooms.offer(endTime);
+            pq.offer(interval);
         }
 
-        return rooms.size();
+        return pq.size();
     }
 }