Goal: Create a Python module interval index.py that implements an immutable index for fast interval overlap…

Goal: Create a Python module interval index.py that implements an immutable index for fast interval overlap…: a task in TermGrade Environments: 1,004 executable Linux tasks (Harbor dataset). All edge cases (empty input, ties, identical intervals with different values, duplicate values, boundary…

The task

All edge cases (empty input, ties, identical intervals with different values, duplicate values, boundary inclusive, large ranges, insertion-order stability, pickle roundtrip, querying outside all intervals, negative coordinates, single-point intervals) must be handled correctly.

Part of ai-and/termgrade-environments.