Find the maximum sub array

def maxSubArray(arr):
final_max = cur_max = arr[0]
for i in arr[1:]:
cur_max = max(i,cur_max + i)
final_max = max(final_max,cur_max)

return final_max

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s