Back to problems

Sliding-Window Ad Click Counter

Algorithm · Amazon · Medium

Sliding Window Ad Click Counter Medium · Topics · Company Tags · Hints An ad-tech company is building a real-time monitoring dashboard that tracks clicks on advertisements. The system receives a continuous stream of events; each event is either a click notification or a request for the current click count of a specific ad. Every event carries an advertisement identifier ad_id and the timestamp time (an integer representing the minute when the event occurs). Your task is to…

Checking your access…