How would you implement rate limiting in a distributed API?

Question Explain

This question assesses your ability to protect systems from abuse and ensure fair resource usage. It tests your knowledge of algorithms and infrastructure patterns.