The Velvet Rope

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 per-user sliding-window rate limiting. Test harness input: ['label', max_requests, window_seconds, [[user_id, timestamp], ...]]. For each call, return True if the user has strictly fewer than max_requests allowed calls in the half-open window (timestamp - window_seconds, timestamp], else False. Each allowed call is recorded against that user.

Summary

Some users get in. Others wait outside until the window resets.

Practice This Problem

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