Space: O(n log n) - Sparse Tables — Immutable Range Queries | OneNoughtOne