Implement a Log Rate Limiter

You are building a backend logging service. Implement a class that decides whether an incoming log message should be emitted. Each request provides: - `timestamp`: an integer timestamp in seconds, arriving in nondecreasing order - `message`: a string message key Return `true` if the message should be emitted at that timestamp, and `false` otherwise. A message may be emitted only if the same message has not been emitted during the previous 10 seconds. Different messages are tracked independently. Example: - `(1, "foo") -> true` - `(2, "bar") -> true` - `(3, "foo") -> false` - `(11, "foo") -> true` Discuss the time and space complexity of your approach.