Navi SDE-1 OA 2025 | Premium Payment Stream Consolidation & Co-located Microservice Network Routing

Problem 1 - Premium Payment Stream Consolidation Problem Statement Navi's insurance backend processes a chronological stream of premium collections represented as an integer array payments of size N. Some failed or pending transactions are recorded with a value of 0. To generate clean financial reports, a parser wants to identify a contiguous transaction segment satisfying both of the following constraints: The total sum of payments in the segment must not exceed V. The segment may contain at most K pending ...