Implement a Rolling-Window Rate Limiter
Company: Roblox
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Implement a single-process rolling-window rate limiter where only accepted requests consume capacity. Define exact boundary behavior, expire old timestamps efficiently, and extend the design to independent per-IP limits with safe cleanup of inactive state.