1094. Car Pooling - cocoder39/coco39_LC GitHub Wiki

1094. Car Pooling

class Solution:
    def carPooling(self, trips: List[List[int]], capacity: int) -> bool:
        startEvents = [(start, numPassenagers) for numPassenagers, start, end in trips]
        endEvents = [(end, -numPassenagers) for numPassenagers, start, end in trips]
        events = sorted(startEvents + endEvents)
        
        count = 0
        for location, numPassenagers in events:
            count += numPassenagers
            if count > capacity:
                return False
        return True