The Event Window

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 HitCounter with hit(timestamp) (record an event) and get_hits(timestamp) (return number of hits in the last 300 seconds up to and including timestamp, i.e., hits h with timestamp - 300 < h <= timestamp). Test harness returns None for hit and the count for get_hits.

Summary

A five-minute window is all that matters.

Practice This Problem

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