Logger Rate Limiter

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^{2}$
• $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$.