Range Sum Queries
Intermediate
Given a list nums and a list of queries, where each query [l, r] asks for the sum of nums[l..r] (both ends included), return the answer to every query in order.
The starter code adds up each range from scratch. Make it fast for many queries.
Examples
Example 1
Input:
range_sums([1, 2, 3, 4, 5], [[0, 4], [1, 3], [2, 2]])
Output:
[15, 9, 3]
Example 2
Input:
range_sums([-1, 5, -2], [[0, 0], [0, 2]])
Output:
[-1, 2]
Constraints
1 <= len(nums) <= 2 * 10**50 <= len(queries) <= 2 * 10**50 <= l <= r < len(nums)-10**4 <= nums[i] <= 10**4
Theory
Go to TheoryKeywords
dsa-sheetbasicsmake-it-fast
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.