Logger Rate Limiter

Try to solve the Logger Rate Limiter problem.

We'll cover the following

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement#

For the given stream of message requests and their timestamps as input, you must implement a logger rate limiter system that decides whether the current message request is displayed. The decision depends on whether the same message has already been displayed in the last $S$ seconds. If yes, then the decision is FALSE, as this message is considered a duplicate. Otherwise, the decision is TRUE.

Note: Several message requests, though received at different timestamps, may carry identical messages.

Constraint:

$1 \leq$ request.length $\leq 10^{3}$
$0 \leq$ timestamp $\leq 10^{3}$
Timestamps are in ascending order.
Messages can be written in lowercase or uppercase English alphabets.

Examples#

Note: In the following examples, the time limit, $S$ , is set to $7$ .

Drag and drop the cards to rearrange them in the correct sequence.

Use all incoming messages as keys and their respective timestamps as values, to form key-value pairs to store them in a hash map.

When a request arrives, use the hash map to check if it’s a new request or a repeated request. If it’s a new request, accept it and add it to the hash map.

If it’s a repeated request, check if $S$ seconds have passed since the last request with the same message. If this is the case, accept it and update the timestamp for that specific message in the hash map.

If the repeated request has arrived before the time limit has expired, reject it.

Python

usercode > request_logger.py

class RequestLogger:
    def __init__(self, time_limit):
        # Initialize your data structure here
        pass
    # This function decides whether the message request should be accepted or rejected
    def message_request_decision(self, timestamp, request):
        # Replace this placeholder return statement with your code
        return False

Enter to Rename, Shift+Enter to Preview

Input #1

Logger Rate Limiter

Solution: Isomorphic Strings

Solution: Logger Rate Limiter

Logger Rate Limiter

Statement#

Examples#

Understand the problem#

Figure it out!#

Try it yourself#