New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Roblox
Coding Question
AI Insights
Quick Summary
Track incoming requests per IP address in real-time using a sliding time window.
Determine if an IP exceeds a request threshold within a specified duration.
Efficiently expire outdated timestamps while maintaining independent histories per IP.
What This Tests
Sliding window technique with dynamic boundaries
FIFO data structures for temporal expiration
Hash-based grouping and lookup
Amortized time complexity analysis
Handling large coordinate ranges with sparse events
Common Patterns
Sliding Window
Hashing
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
Output
Expected
