Practice/Google/Leetcode 359. Logger Rate Limiter

Leetcode 359. Logger Rate Limiter

CodingMust

Problem

Design a message throttling system that controls the rate at which messages can be printed or logged. Your system should accept messages along with their timestamps and decide whether each message should be allowed through based on a rate limiting rule.

The rule is simple: once a particular message has been printed, that same message cannot be printed again for the next 10 seconds. Different messages are tracked independently.

Implement the Logger class with the following methods:

• __init__(): Initializes the logger object
• shouldPrintMessage(timestamp: int, message: str) -> bool: Returns true if the message should be printed at the given timestamp, or false if it should be suppressed. The timestamp is a monotonically increasing integer representing seconds.

Requirements

1. Each unique message must be tracked separately
2. A message can be printed if it hasn't been printed in the last 10 seconds
3. If a message was printed at timestamp T, it can be printed again starting at timestamp T + 10
4. All timestamps are non-negative integers
5. Timestamps may arrive in strictly increasing order (you can assume this for optimization)

Constraints

• 0 ≤ timestamp ≤ 10^9
• Every timestamp will be greater than or equal to the previous timestamp (monotonically increasing)
• 1 ≤ message.length ≤ 30
• At most 10^4 calls will be made to shouldPrintMessage
• Target time complexity: O(1) per operation
• Target space complexity: O(N) where N is the number of unique messages

Examples

Example 1:

` Logger logger = new Logger();

logger.shouldPrintMessage(1, "hello"); // Returns true, message "hello" is printed for the first time at timestamp 1

logger.shouldPrintMessage(2, "world"); // Returns true, message "world" is printed for the first time at timestamp 2

logger.shouldPrintMessage(3, "hello"); // Returns false, "hello" was already printed at timestamp 1, and 3 - 1 < 10

logger.shouldPrintMessage(11, "hello"); // Returns true, enough time (11 - 1 = 10 seconds) has passed since "hello" was last printed `

Example 2:

` Logger logger = new Logger();

logger.shouldPrintMessage(0, "status"); // Returns true

logger.shouldPrintMessage(5, "status"); // Returns false, only 5 seconds have passed

logger.shouldPrintMessage(10, "status"); // Returns true, exactly 10 seconds have passed

logger.shouldPrintMessage(15, "error"); // Returns true, different message `