Available question text
Given coordinates of geometric entities in 2D, compute the minimal Euclidean distance between them. This is a computational-geometry problem that typically requires efficient closest-pair/point-to-segment techniques (e.g., divide-and-conquer, sweep line, convex hull/rotating calipers) and careful handling of precision to meet time constraints.
Related questions
Continue with questions that share topics or the same question type.
- Find Shortest Distance Between Multiple Sources and Destinations in Matrix
Coding
- Shortest Distance After Road Addition Queries I
Coding
- Shortest Distance After Road Addition Queries II
Coding
- Shortest Distance from All Buildings
Coding · Array · Breadth-First Search · Matrix
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 612. Shortest Distance in a Plane
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source