Create Number of Flowers in Full Bloom.java

varunu28 · web-flow · commit cecb540cf1e0 · 2023-10-11T06:18:35.000-07:00
diff --git a/Hard/Number of Flowers in Full Bloom.java b/Hard/Number of Flowers in Full Bloom.java
@@ -0,0 +1,25 @@
+class Solution {
+    public int[] fullBloomFlowers(int[][] flowers, int[] people) {
+        int[] peopleCopy = Arrays.copyOf(people, people.length);
+        Arrays.sort(peopleCopy);
+        Arrays.sort(flowers, (a, b) -> Arrays.compare(a, b));
+        Map<Integer, Integer> map = new HashMap<>();
+        PriorityQueue<Integer> pq = new PriorityQueue<>();
+        int idx = 0;
+        for (int person : peopleCopy) {
+            while (idx < flowers.length && flowers[idx][0] <= person) {
+                pq.add(flowers[idx][1]);
+                idx++;
+            }
+            while (!pq.isEmpty() && pq.peek() < person) {
+                pq.poll();
+            }
+            map.put(person, pq.size());
+        }
+        int[] result = new int[people.length];
+        for (int i = 0; i < people.length; i++) {
+            result[i] = map.get(people[i]);
+        }
+        return result;
+    }
+}
