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>& intervals) { + vector 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; + } +};