The Throttle Ceiling

A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Seniority

L4

Problem

Implement a RateLimiter(max_requests, window_seconds). Each allow(timestamp) call returns True when the number of requests already recorded with timestamps in (timestamp - window_seconds, timestamp] is strictly less than max_requests, then records this timestamp. Returns False otherwise. The test harness passes parallel lists of calls and timestamps and expects a parallel list of booleans.

Summary

Too many requests in too short a timeframe. Throttle it.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.