2dbi
Home/Dynatrace/Implement a Sliding-Window Rate/Anomaly Detector
DDynatrace·DSAEngineerOnsite – Coding (Practical)

Implement a Sliding-Window Rate/Anomaly Detector

Problem

Detect when a metric exceeds a threshold over a sliding time window.

Example

values over time -> flag windows breaching threshold

Constraints

  • Streaming input

Approach

Deque/ring buffer over the window; O(1) amortized updates.

added 6 days ago
LeadersAccount