ওভারল্যাপিং ইন্টারভাল সরিয়ে নন-ওভারল্যাপিং করার জন্য ন্যূনতম ইন্টারভাল মুছে ফেলা C++-এ

#include 
using namespace std;

class Solution {
public:
    static bool cmp(vector& a, vector& b){
        return a[1] < b[1];
    }
    int eraseOverlapIntervals(vector>& arr) {
        int n = arr.size();
        if(!n) return 0;
        int cnt = 1;
        sort(arr.begin(), arr.end(), cmp);
        int end = arr[0][1];
        for(int i = 1; i < n; i++){
            if(arr[i][0] >= end){
                end = arr[i][1];
                cnt++;
            }
        }
        return n - cnt;
    }
};

int main(){
    vector> v = {{8,10},{3,5},{6,9}};
    Solution ob;
    cout << ob.eraseOverlapIntervals(v);
    return 0;
}

1