We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 49f366e commit 49ea535Copy full SHA for 49ea535
dynamic_programming/range_sum_query.py
@@ -59,6 +59,8 @@
59
so if we do prefix[r] - prefix[l - 1] it will be
60
[0, r] - [0, l - 1] = [0, l - 1] + [l, r] - [0, l - 1] = [l, r]
61
"""
62
+
63
64
def prefix_sum(array: list[int], queries: list[tuple[int, int]]) -> list[int]:
65
66
>>> prefix_sum([1, 4, 6, 2, 61, 12], [(2, 5), (1, 5), (3, 4)])
0 commit comments