Practice LinkedIn Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Find a coordinate from the input array that minimizes the sum of absolute distances to all other coordinates.
The optimal location is mathematically equivalent to the median of the dataset.
Return both the selected coordinate and the computed minimum total distance.

What This Tests

L1 norm minimization and median properties
Linear-time selection via partitioning (Quickselect)
In-place array manipulation and pointer techniques
Complexity analysis comparing O(N log N) vs O(N) approaches

Common Patterns

Divide and Conquer

Two Pointers

Sorting

Test Cases

Input

Output

Expected