Available question text
Given n 2D points, find the maximum width of a vertical strip that contains no points — equivalently, the largest gap between consecutive x-coordinates when the points are sorted by x (points on the strip edges are not counted). With n up to 1e5 and coordinates up to 1e9, the solution reduces to sorting x-values and scanning for the maximum adjacent difference.
Related questions
Continue with questions that share topics or the same question type.
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 1637. Widest Vertical Area Between Two Points Containing No Points
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source