python
Dashboard
My Repos
Compilers
Python Online
Node JS Online
Golang Online
codepy
Login
My Repos
Sign Out
Online Python Interpreter
Stop
Run
# Function to find contiguous sublist with the largest sum # in given set of integers def kadane(A): # stores maximum sum sublist found so far maxSoFar = 0 # stores maximum sum of sublist ending at current position maxEndingHere = 0 # traverse the given list for i in A: # update maximum sum of sublist "ending" at index i (by adding # current element to maximum sum ending at previous index i-1) maxEndingHere = maxEndingHere + i # if maximum sum is negative, set it to 0 (which represents # an empty sublist) maxEndingHere = max(maxEndingHere, 0) # update result if current sublist sum is found to be greater maxSoFar = max(maxSoFar, maxEndingHere) return maxSoFar if __name__ == '__main__': A = [1,-2,0,3] print("The sum of contiguous sublist with the largest sum is", kadane(A))
Share this code with others
Public
Clear
My Repos
Repo
Lang
Login
Register
Login
Create a free account. No Credit card info required.
I agree with the Codepy
Term of Service
Sign Up
