Skip to content

Commit 65730be

Browse files
committed
Add Wikipedia reference to Kadane's algorithm
1 parent efa5b8e commit 65730be

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

dynamic_programming/kadanes_algorithm.py

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,8 +4,9 @@
44
55
Example:
66
[-2, 1, -3, 4, -1, 2, 1, -5, 4] --> 6 (subarray [4, -1, 2, 1])
7-
"""
87
8+
Reference: https://en.wikipedia.org/wiki/Maximum_subarray_problem
9+
"""
910

1011
def kadanes_algorithm(arr: list[int]) -> int:
1112
"""

0 commit comments

Comments
 (0)