DSA Studio

Advanced Trees Checkpoint

Trace fresh cases, diagnose a failed invariant, then revisit the linked explanation and implementation.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. Range minimum on [9,4,7,2,8] over inclusive indices 1..3 is what? Answer with the integer only.
2. Why may static RMQ combine two overlapping sparse-table blocks?

Select one answer.

3. A point update occurs after a sparse table was built. What is safe?

Select one answer.

4. For a nonempty interval of length 6, what is the largest power-of-two block length not exceeding it? Answer with the integer only.
5. A segment-tree query has no overlap with a node while computing minimum. What identity should it contribute?

Select one answer.

6. Array [3,8,6] has cached minimum 3. Assign index 0 to 9. A parent uses min(oldMinimum,newValue). What goes wrong?

Select one answer.

Join Discord