What goes in the blank?
# prefix sums: prefix[i] = sum of nums[:i]
prefix = [0] * (len(nums) + 1)
for i in range(len(nums)):
prefix[i + 1] = prefix[i] + nums[____]
Answer: i
Each prefix adds the next element. Any range sum is then prefix[r] - prefix[l] in O(1).
Play Problem Solving ▸