Advertisement
darekfive

Max Overlap

Mar 5th, 2025
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.61 KB | None | 0 0
  1. class Solution {
  2.     public int minMeetingRooms(int[][] intervals) {
  3.         Arrays.sort(intervals, (a,b) -> a[0] - b[0]);
  4.         PriorityQueue<Integer> pq = new PriorityQueue<>();
  5.         int res = 0;
  6.         int maxSize = 0;
  7.         for(int[] i : intervals) {
  8.             while (!pq.isEmpty() && pq.peek() <= i[0]) {
  9.                 pq.poll();
  10.             }
  11.             pq.offer(i[1]);
  12.             if (pq.size() > maxSize) {
  13.                 maxSize = pq.size();
  14.                 res = i[0];
  15.             }
  16.         }
  17.         System.out.println("Max overlap was at " + res);
  18.         return maxSize;
  19.     }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement