An analytics page shows daily view counts in views. Users select date ranges, given in queries as [left, right] pairs of day indexes, both included.
Write rangeSums(views, queries) that returns the total views for each query, in order. There can be many queries, so answer each one in O(1) after some setup.
Input: views = [5,3,8,6,2], queries = [[0,2],[1,3],[4,4]] Output: [16,17,2]
5 + 3 + 8 = 16, 3 + 8 + 6 = 17, and day 4 alone is 2.
Input: views = [1,-1,1], queries = [[0,0],[0,2],[1,2]] Output: [1,1,0]
Counts can be adjusted down, so negative numbers appear.
1 <= views.length <= 10^50 <= queries.length <= 10^50 <= left <= right < views.lengthRun tries your code on the examples. Submit runs every test, including hidden edge cases, and solves the problem when they all pass.
Ctrl + Enter runs, Ctrl + Shift + Enter submits (⌘ on a Mac).
I'm here to help with #40 Page View Range Sums. I give hints, never the solution, so you get to solve it yourself. Ask for a hint, select code to ask about it, or press Ask Tuto why on a failing test.
Your first 3 answers need no account. for free to keep asking.