Quick Overview

Implement a range module over half-open intervals with add, remove, and full-coverage query operations. Handle merging adjacent ranges, splitting tracked ranges, large coordinates, and up to 20,000 mixed operations while returning query results in order.

Implement a Half-Open Interval Range Module

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: Implement a range module over half-open intervals with add, remove, and full-coverage query operations. Handle merging adjacent ranges, splitting tracked ranges, large coordinates, and up to 20,000 mixed operations while returning query results in order.

Loading…