What is rate limiting in APIs, and why is it important? Describe different rate limiting algorithms and how you would implement rate limiting at scale.

Sample answer preview

## What Is Rate Limiting? Rate limiting controls how many requests a client can make to an API within a given time period. It protects APIs from abuse, ensures fair usage, and maintains service availability.