Skip to content

Commit 3426f32

Browse files
Update Kadane's_Algorithm.py
1 parent 123bcd9 commit 3426f32

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Arrays/Kadane's_Algorithm.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,10 +4,10 @@ def kadaneAlgo(n,arr):
44
sum_num = 0
55
max_sum = 0
66
for i in range(n):
7-
sum_num += arr[i];
7+
sum_num += arr[i]; #maximum ending here
88
if arr[i] > sum_num:
99
sum_num = arr[i]
10-
if max_sum < sum_num:
10+
if max_sum < sum_num: #comparing maximum ending here , maximum so far
1111
max_sum = sum_num
1212
return max_sum
1313

0 commit comments

Comments
 (0)