Urban Company SDE-1 OA December 2025 | Professional Service Booking Stream Allocation & Service Partner Congestion Toll Bypass

Problem 1 - Professional Service Booking Stream Allocation Problem Statement Urban Company's partner matching engine monitors a chronological stream of service requests represented as an integer array costs of size N, where costs[i] denotes the processing payout value of the i-th service job. To streamline technician dispatch schedules, a market coordinator wants to aggregate a contiguous segment of service requests. To protect system liquidity and ensure work allocation balance, the selected segment must satisfy the following constraints: The total payout ...