$ ./guess_the_languageProblem Solving — fill the blank
Problem Solving — fill the blank · easy · #318

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 (also accepted: i)

Each prefix adds the next element. Any range sum is then prefix[r] - prefix[l] in O(1).
Play Problem Solving ▸