Drone Delivery Route Optimization
Drone Delivery Route Optimization
MediumArrays0% accepted
Priya operates a drone delivery service in Mumbai. Given GPS coordinates of delivery locations on a delivery line, she needs to calculate minimum flight distance to visit all locations efficiently. Route rule: the drone starts at position 0, visits every location, and returns to 0 — minimum distance is twice the farthest location.
Approach
Given array of delivery position coordinates, find minimum total distance to visit all starting from position 0.
Input
5
3 6 1 2 5
Output
12
More Arrays problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards