#3102

Minimize Manhattan Distances

international master · 1910 · lc hard +32 · 32.9% accepted · 186 likes · top 10%

Description

Given an array points of 2D integer coordinates, remove exactly one point to minimize the maximum pairwise Manhattan distance among the remaining points. Return that minimized maximum distance.

Code

1
2
3