Data Structures19 sections · 729 units
Open in Course

Quiz: Sparse Tables

Test your understanding

Sparse Table Concepts

Why can Sparse Table answer range minimum queries in O(1) but not range sum queries?

  1. A.Sum queries need to track more elements
  2. B.Range sum requires more memory to store
  3. C.Minimum is idempotent (min(a,a)=a), so overlapping ranges give correct result; sum is not idempotent (a+a≠a)
  4. D.The minimum operation is faster to compute
Start the roadmap to answer the quizzes and solve the challenges