K5kC | Code & More

Computer Science

Algorithms Programming Languages Database System Design

Blind 75 Difficulty: Easy Difficulty: Medium Difficulty: Hard

Android Data Science Computer Vision Simulations

UUID Generator Code Formatter

Random Point in Non-overlapping Rectangles

medium Solve on LeetCode

Last edited: August 2, 2025

Problem
Examples
Solution
Caution - Randomly Picking Rectangle and Then Point in it Will Not Work
Method 1 - Pick Rectangle First Using Area and TreeMap and Then Point using Using TreeMap.ceilingKey()
Code
Complexity
Method 2 - Pick Rectangle First Using Area and TreeMap and Then Point using Using TreeMap.floorKey()
Code
Complexity
Method 3 - Reusing Area to Pickup the Point in Rectangle:
Code
Complexity

Related Tags

binary-search leetcode math ordered-set prefix-sum randomized reservoir-sampling

Privacy Disclaimer Report an Issue About

© 2026 K5kC | Code & More. All rights reserved.

चरैवेति चरैवेति | Keep moving on

Random Point in Non-overlapping Rectangles - Coding Problem | K5kC