Leetcode 1184 Solution

This article provides solution to leetcode question 1184 (car-pooling)
Categories:
Tags:
Access this page by simply typing in "lcs 1184" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/car-pooling

Solution

class Solution:
    def carPooling(self, trips: List[List[int]], capacity: int) -> bool:
        events = []



        for num, src, dst in trips:
            events.append((src, num))
            events.append((dst, -num))



        events.sort()



        curr = 0



        for loc, cnt in events:
            curr += cnt



            if curr > capacity:
                return False



        return True