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