Design a distributed rate limiter.

Answer preview

A rate limiter enforces "no more than N requests per window per identity." It runs at the API gateway or as service middleware. Interviewers care most about algorithm choice, atomicity in a distributed setting, and failure handling.…