Implement Router

Description

Implement a Router class to manage network packets, each with a source, destination, and timestamp.

Router(int memoryLimit): Initializes with a max capacity of memoryLimit packets. When full, the oldest packet is evicted to make room.

bool addPacket(int source, int destination, int timestamp): Inserts the packet if it is not a duplicate (same source, destination, and timestamp). Returns true on success, false for duplicates.

int[] forwardPacket(): Removes and returns the oldest packet as [source, destination, timestamp], or an empty array if none remain.

int getCount(int destination, int startTime, int endTime): Returns the count of stored (not yet forwarded) packets matching the given destination with timestamp in [startTime, endTime].

AddPacket calls arrive in non-decreasing timestamp order.

Code

class Router:

    def __init__(self, memoryLimit: int):
        

    def addPacket(self, source: int, destination: int, timestamp: int) -> bool:
        

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

    def getCount(self, destination: int, startTime: int, endTime: int) -> int:
        


# Your Router object will be instantiated and called as such:
# obj = Router(memoryLimit)
# param_1 = obj.addPacket(source,destination,timestamp)
# param_2 = obj.forwardPacket()
# param_3 = obj.getCount(destination,startTime,endTime)