Sparse Table Game — Range Minimum Query (RMQ) Challenge
Practice building a Sparse Table and answering O(1) Range Minimum Queries using overlapping power-of-two intervals.
Time Complexity: O(n log n) build, O(1) query
Study the algorithm · Watch Visualizer · All Algorithm Games