⌘K
Flycodx

Ambulance Nearest Station Dispatch

Ambulance Nearest Station Dispatch

MediumArrays100% accepted

Pune's emergency services dispatch ambulances based on proximity. Determine which ambulance location is closest to minimize response time to accident victims on the highway network.

Approach

Given an array of ambulance positions on a 1D highway and an accident location, find the ambulance position with minimum Manhattan distance.

Input

6 50 10 20 45 60 80 100

Output

45
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
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3