Skip to content

Commit d11e0bf

Browse files
Fix
1 parent 49ea535 commit d11e0bf

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

dynamic_programming/range_sum_query.py

+4-4
Original file line numberDiff line numberDiff line change
@@ -77,10 +77,10 @@ def prefix_sum(array: list[int], queries: list[tuple[int, int]]) -> list[int]:
7777
# See Algorithm section (Line 44)
7878
result = []
7979
for query in queries:
80-
l, r = query
81-
res = dp[r]
82-
if l > 0:
83-
res -= dp[l - 1]
80+
left, right = query
81+
res = dp[right]
82+
if left > 0:
83+
res -= dp[left - 1]
8484
result.append(res)
8585

8686
return result

0 commit comments

Comments
 (0)