Skip to content

Commit 21fad4e

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 65730be commit 21fad4e

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

dynamic_programming/kadanes_algorithm.py

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,6 +8,7 @@
88
Reference: https://en.wikipedia.org/wiki/Maximum_subarray_problem
99
"""
1010

11+
1112
def kadanes_algorithm(arr: list[int]) -> int:
1213
"""
1314
Finds the maximum sum of a contiguous subarray using Kadane's Algorithm.

0 commit comments

Comments
 (0)