Once you have the prefix array, queries are trivial: ```pseudocode function sumRange(left, right): return prefix[right + 1] - prefix[left]
Data Structures19 sections · 729 units
Open in CourseRange Sum - Answering Queries
Constant time lookup
Constant time lookup
Once you have the prefix array, queries are trivial: ```pseudocode function sumRange(left, right): return prefix[right + 1] - prefix[left]