Offline Kiosk Grid Location | Dataford Interview Questions

Reddit is opening an offline kiosk in a city that is a perfect grid. Given the locations of all customers as grid intersections, return the best place to put the kiosk (any optimal location).

Asked in the phone screen stage for an Android developer phone interview; examples were given with 5 customer points.

Contract

Implement def best_kiosk_location(customers):. customers is a non-empty list of [x, y] integer coordinates. Return an [x, y] grid intersection minimizing the sum of Manhattan distances to all customers. Any optimal location is accepted.

Constraints

1 <= len(customers) <= 5000
Each customer location contains exactly two integers
-10^9 <= x, y <= 10^9
The returned location must be a grid intersection

Function Signature

def best_kiosk_location(customers):

Your question is Offline Kiosk Grid Location. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem