Your Dashboard
Interview Coaching
Learn
System Design
ML System Design
Code
Behavioral
Salary Negotiation
Interview Guides
Search
⌘K
Get Premium
Leetcode 3464. Maximize the Distance Between Points on a Square
Pick k given points that lie on a square's boundary to maximize the minimum pairwise Manhattan distance among the chosen points. The algorithmic challenge is to decide the largest d such that you can select k points with pairwise Manhattan distance ≥ d — typically addressed by binary-searching d with a feasibility check that leverages the boundary geometry and the small k (≤25) vs potentially large point set.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Comments
Hello Interview Premium
Your account is free and you can post anonymously if you choose.