Urban Company SDE-1 OA 2025 | Service Partner Line Assignment & Critical Path of Dependent Tasks

Problem 1 - Service Partner Line Assignment Problem Statement Urban Company needs to allocate service partners to active customer bookings along a linear corridor. You are given two integer arrays of size N: partners - positions of service professionals. bookings - positions of customer bookings. Each service professional must be assigned to exactly one booking, and each booking must receive exactly one professional. The travel cost of assigning a professional located at position P to a booking located at position ...