Design a thread-safe in-memory rate limiter

Approach

• Clarify constraints and edge cases for: Design a thread-safe in-memory rate limiter.
• Choose appropriate data structure; state time/space complexity before coding.

Java Solution

// Java solution sketch for: Design a thread-safe in-memory rate limiter
// Walk through one happy path + one edge case in the interview.