easy5 pts · first answer countsarraysprefix-sums
Range sum from a prefix array
P is a prefix array where P[0] = 0 and P[i] is the sum of the first i elements. Which formula gives the sum of elements from index l to r inclusive?
Discussion 0
Join free to post in the discussion.
Related questions
- Cost of reading arr[i]Backend Developer
- Inserting at the front of an arrayBackend Developer
- Why push is amortized O(1)Backend Developer
- Changing one character of a stringBackend Developer
- Reversing a simple stringBackend Developer
- slice vs spliceBackend Developer
- Index of the last elementBackend Developer
- indexOf and NaNBackend Developer