Ola SDE-1 Online Assessment 2025 | High-Density Demand Window Dispatch & Priority Fleet Re-balancing Traffic Bypass

Problem 1 - High-Density Demand Window Dispatch Problem Statement Ola's marketplace engine monitors a chronological stream of ride booking requests represented as an integer array demands of size N. To optimize driver allocation, an analytics engine wants to identify a contiguous segment of minutes satisfying two operational constraints: The total booking demand within the segment cannot exceed V. The segment may contain at most K extreme surge minutes. A minute is classified as an extreme surge minute if: demands[i] > ...