Skip to content

Commit b0550c9

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

File tree

1 file changed

+14
-13
lines changed

1 file changed

+14
-13
lines changed

data_structures/arrays/KadaneAlgo.py

+14-13
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,19 @@
11
def maximumSubarraySum(arr):
2-
n = len(arr)
3-
maxSum = -1e8
4-
currSum = 0
2+
n = len(arr)
3+
maxSum = -1e8
4+
currSum = 0
5+
6+
for i in range(0, n):
7+
currSum = currSum + arr[i]
8+
if currSum > maxSum:
9+
maxSum = currSum
10+
if currSum < 0:
11+
currSum = 0
12+
13+
return maxSum
514

6-
for i in range(0, n):
7-
currSum = currSum + arr[i]
8-
if(currSum > maxSum):
9-
maxSum = currSum
10-
if(currSum < 0):
11-
currSum = 0
12-
13-
return maxSum
1415

1516
if __name__ == "__main__":
1617
# Your code goes here
17-
arr = [1, 2, -54, 34, 22, 55, -22] #input your array here
18-
print(maximumSubarraySum(arr))
18+
arr = [1, 2, -54, 34, 22, 55, -22] # input your array here
19+
print(maximumSubarraySum(arr))

0 commit comments

Comments
 (0)