Deduplicate Alerts in Time Window | Dataford Interview Questions

Given a list of metric events sorted by non-decreasing timestamp and an integer window_size, return the alerts that should be emitted after deduplicating duplicates within the last window_size seconds. Each event is a dictionary with timestamp, metric, severity, and value. Two events are duplicates if they have the same metric and severity, and their timestamps differ by at most window_size. Keep the first event and suppress later duplicates inside the active window.

Constraints

1 <= len(events) <= 10^5
0 <= window_size <= 10^9
events are sorted by non-decreasing timestamp
timestamp is an integer
metric and severity are non-empty strings

Function Signature

def deduplicate_alerts(events, window_size):

Your question is Deduplicate Alerts in Time Window. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

1 <= len(events) <= 10^5
0 <= window_size <= 10^9
events are sorted by non-decreasing timestamp
timestamp is an integer
metric and severity are non-empty strings

Function Signature

def deduplicate_alerts(events, window_size):

Your question is Deduplicate Alerts in Time Window. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.