Design Ride Sharing System

Description

A ride-sharing platform tracks pending ride requests and available drivers, matching them in arrival order. Implement the RideSharingSystem class:

- RideSharingSystem() — initializes the system.

- void addRider(int riderId) — registers a rider waiting for a match.

- void addDriver(int driverId) — registers a driver available for a match.

- int[] matchDriverWithRider() — pairs the earliest-available driver with the earliest-waiting rider, removes both, and returns [driverId, riderId]. Returns [-1, -1] if no match can be made.

- void cancelRider(int riderId) — removes the rider from the queue if still unmatched.

Code

class RideSharingSystem:

    def __init__(self):
        

    def addRider(self, riderId: int) -> None:
        

    def addDriver(self, driverId: int) -> None:
        

    def matchDriverWithRider(self) -> List[int]:
        

    def cancelRider(self, riderId: int) -> None:
        


# Your RideSharingSystem object will be instantiated and called as such:
# obj = RideSharingSystem()
# obj.addRider(riderId)
# obj.addDriver(driverId)
# param_3 = obj.matchDriverWithRider()
# obj.cancelRider(riderId)