DIY: Logger Rate Limiter

Solve the interview question "Logger Rate Limiter" in this lesson.

Problem statement

Design a logger system that receives a stream of messages and their timestamps. Each message should be printed if and only if it is not printed in the last 5 seconds.


The input will be a stream of messages and their timestamps in the following format:

func(timestamp, message)


The output will be a Boolean variable in the form of either true or false.

Coding exercise

Implement the should_print_message(timestamp, message) function, where timestamp is the time of arrival of the message and message is the text which you need to store. The function returns true if the message will be printed in the given timestamp. Otherwise, it returns false. It is possible that several messages arrive at roughly the same time.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.