Spring Hire Sale
Limited Time Deal: Unlock all premium questions for over 30% off
$10.42$7.08
08
:
03
:
07
:
05
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.
...