Microsoft interview question

Design an API rate limiter