Best Position for a Service Centre at Citadel

Hard35.2% acceptance

This problem has 87.5% frequency at Citadel.

Problem Description

A delivery company wants to build a new service center in a new city. The company knows the positions of all the customers in this city on a 2D-Map and wants to build the new center in a position such that **the sum of the euclidean distances to all customers is minimum**. Given an array `positions...

Read full problem and hints

Topics


More Citadel Questions

View all Citadel questions