Nykaa SDE-1 OA 2026 | Flash-Sale Order Dispatch Batching & Supply Chain Saturated Route Toll Optimization

Problem 1 - Flash-Sale Order Dispatch Batching Problem Statement Nykaa's fulfillment platform monitors a chronological stream of order invoice values represented as an integer array prices of size N, where prices[i] denotes the billing value of the i-th order. To maximize shipping efficiency during flash-sale events, the logistics engine wants to consolidate a contiguous segment of orders into a single dispatch batch. To maintain stable payment validation throughput, the selected segment must satisfy the following constraints: The total combined order ...