</>OfferRetriever
DashboardDiscuss
NEW

Spring Hire Sale

Limited Time Deal: Unlock all premium questions for over 30% off

$10.42$7.08

08

:

03

:

07

:

05

Get this deal
Back to Dashboard

[CodeSignal] Drone Hub Travel

Medium

Amazon is expanding its next-generation drone delivery network, consisting of m hubs arranged in a circular ring (Hub 1 is adjacent to Hub m). A drone can move to either adjacent hub, and the travel time between Hub i and Hub i+1 is given by transitionTime[i]. The travel time between Hub m and Hub 1 is transitionTime[m].

Amazon receives a list of priority delivery requests, where packages must be picked up or delivered to specific hubs in a given sequence, represented by the array requestedHubs of size n. ...