Sliding Window Rate Limiter

At Stripe, you need an in-memory rate limiter that decides whether each request should be allowed.

Implement rate_limit(timestamps, limit, window_seconds) that returns a boolean decision for every request timestamp.

Specification

• Input:
  • timestamps: list[int] (non-decreasing)
  • limit: int maximum number of allowed requests in any window
  • window_seconds: int window size in seconds
• Window rule: for a request at time t, consider the inclusive window [t - window_seconds, t].
• Counting rule: only allowed requests count toward the limit.
• Output: list[bool] where True means allow, False means deny.