car_pooling.cpp

class Solution {
public:
    bool carPooling(vector<vector<int>>& trips, int capacity) {
        vector<int> race(1001, 0);
    
        for(auto &trip : trips){
            for(int i = trip[1]; i < trip[2]; ++i){
                race[i] += trip[0];
                if(race[i] > capacity) return false;
            }
        }
        return true;
    }
};