Find the largest continuous sum | Python

Data Structures, Programming, Python, Scripts, Technical 0 Minutes

Problem :

Given an array of integers(positive and neg),
Find the largest continuous sum .

Solution : 

def large_cont_sum(arr):
	if len(arr) < 1 :
		return 0
	max_sum = current_sum = arr[0]

	for num in arr[1:]:

		current_sum = max(num,current_sum+num)
		max_sum = max(current_sum,max_sum)

	print max_sum

large_cont_sum([1,2,-1,3,4,10,10,-10,-1]) #29

Published by Vivek

Myself Vivek Joshi, I am a Python Django developer currently living in Pune, India. By now, I have been professionally using Django for than 6 years. I started this blog to share and store some of my learning while working on some amazing projects. To be fair, I am no biggie/expert when it comes to Python and Django but i think it's good to share something with others than nothing. I am open for collaborations, so if you feel i can be of any help to you than shout me email at joshi.vj22@gmail.com and i will be happy to be of any assistance.

Published

Leave a Reply

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

Gravatar
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 )

Cancel

Connecting to %s