DSA Studio

Splits, Validation, and Bulk Loading Checkpoint

Split rules, separator correctness, bottom-up builds, and implementation bugs.

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

1. Leaf [2,5,8,11] splits into [2,5] and [8,11]. What separator is copied upward in this model?

Select one answer.

2. An internal node splits around its middle separator. How does promotion differ from a leaf split?

Select one answer.

3. A tree has sorted keys but a leaf Next link forms a cycle. Is it valid for range scans?
4. Bulk loading sorted keys fills leaves then builds parent separators. What existing information does it exploit?

Select one answer.

5. A validator checks only sorted keys within each page. What can it miss?

Select one answer.

Join Discord