MaxSubtotal.py

list1 = [-2,-1,4,-1,-2,1,5,-3]

def maxsum(list1):

    if list1 != None:
        max_so_far = list1[0]
        max_here = list1[0]

        for val in list1[1:]:
            max_here = max_here + val

            if max_here> max_so_far :
                max_so_far = max_here
                
            if max_here <0:
                max_here = 0

    return max_so_far

print maxsum(list1)

hi sreevidyavutukuru,

I am new to Gist. I am wondering how can I type in python code.

'''python
if a is None:
return True
'''

Unfortunately, this didn't work.