Skip to content

Commit 463e6aa

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent f4fe48b commit 463e6aa

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

dynamic_programming/prefix_sum.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -71,14 +71,14 @@ def prefix_sum(array: list[int], queries: list[tuple[int, int]]) -> list[int]:
7171
dp = [0] * len(array)
7272
dp[0] = array[0]
7373
for i in range(1, len(array)):
74-
dp[i] = dp[i-1] + array[i]
74+
dp[i] = dp[i - 1] + array[i]
7575

7676
# Read Algorithm section (Line 38)
7777
result = []
7878
for query in queries:
7979
res = dp[query[1]]
8080
if query[0] != 0:
81-
res -= dp[query[0]-1]
81+
res -= dp[query[0] - 1]
8282
result.append(res)
8383

8484
return result

0 commit comments

Comments
 (0)