Datadog SDE OA 2026 | High-Frequency Error Alerting & Microservice Deployment Deadlocks

Problem 1 - High-Frequency Error Alerting Problem Statement You are given: An integer array timestamps representing log timestamps in seconds. A string array levels where each value is either "INFO" or "ERROR". An integer windowSize. A rolling window starting at time T covers the interval: [T, T + windowSize - 1] Return the maximum number of "ERROR" logs that occur within any valid rolling window. Constraints Constraint 1 ≤ timestamps.length ≤ 105 timestamps is sorted in non-decreasing order levels[i] ∈ ...