Available question text
Given non-overlapping axis-aligned rectangles, pick a uniformly random integer point from their union by treating each rectangle's count of integer lattice points as its weight, sampling a rectangle with probability proportional to that count (via prefix sums and binary search), then uniformly selecting integer coordinates inside the chosen rectangle.
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 497. Random Point in Non-overlapping Rectangles
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source