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.
