Question
A programmer needs fast idempotent range queries such as minimum, and the chosen structure has the property that it does not naturally support frequent updates. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Sparse Table
Explanation:
Sparse Table fits because it supports fast idempotent range queries such as minimum and it does not naturally support frequent updates.
Both clues point to this choice.
Leave a Reply