From e4fce59fc0565a12d9b7ac29ffcd8493f1db2c43 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Sat, 12 Oct 2024 14:00:51 +0530
Subject: [PATCH] Create 2406. Divide Intervals Into Minimum Number of Groups

---
 ...ide Intervals Into Minimum Number of Groups | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 2406. Divide Intervals Into Minimum Number of Groups

diff --git a/2406. Divide Intervals Into Minimum Number of Groups b/2406. Divide Intervals Into Minimum Number of Groups
new file mode 100644
index 0000000..f79d8e9
--- /dev/null
+++ b/2406. Divide Intervals Into Minimum Number of Groups	
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int minGroups(vector<vector<int>>& intervals) {
+        vector<int> v(1000002,0);
+        int n = 0;
+        for(auto X: intervals){
+            n = max(n, X[1]);
+            v[X[0]]++;
+            v[X[1]+1]--;
+        }
+        int pfx= 0 , ans = 0;
+        for(int i = 0 ;i <= n; i++){
+            pfx+=v[i];
+            ans = max(ans, pfx);
+        }
+        return ans;
+    }
+};