Create Count Days Without Meetings.java

varunu28 · web-flow · commit 0343dfd31a1c · 2025-03-29T08:02:00.000-07:00
diff --git a/Medium/Count Days Without Meetings.java b/Medium/Count Days Without Meetings.java
@@ -0,0 +1,24 @@
+class Solution {
+    public int countDays(int days, int[][] meetings) {
+        Arrays.sort(meetings, (o1, o2) -> {
+            int c = Integer.compare(o1[0], o2[0]);
+            if (c != 0) {
+                return c;
+            }
+            return Integer.compare(o2[1], o1[1]);
+        });
+        int meetingDays = 0;
+        int idx = 0;
+        while (idx < meetings.length) {
+            int start = meetings[idx][0];
+            int end = meetings[idx][1];
+            idx++;
+            while (idx < meetings.length && meetings[idx][0] <= end) {
+                end = Math.max(end, meetings[idx][1]);
+                idx++;
+            }
+            meetingDays += (end - start + 1);
+        }
+        return days - meetingDays;
+    }
+}
