Implement a Rate Limiter

Implement a rate limiter that decides whether each incoming request should be allowed at a given timestamp.

Design an interface/class that supports request admission:

• Each request contains a key `...