Microsoft Interview Question

Design an API rate limiter