InterviewDB Question

Interval Tree - Build an Interval Index and Query Overlapping Ranges

Question Details

Problem Implement an interval data structure that supports: insert(start, end, value) - add an interval. query(point) -> List - return all intervals containing point. overlapping(start, end) -> List - return all intervals overlapping [start, end]. de…

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Coding Onsite Phone