human
Largest Sum Contiguous Subarray | .
Do not compare for all elements . Compare only when max_ending_here > 0"
Solution in Python:
 Give me a code to largest Sum Contiguous Subarray and the other steps required?
assistant
#Here is code to largest Sum Contiguous Subarray and the other steps required.
 def maxSubArraySum ( a , size ) :
	max_so_far = a [ 0 ]
	max_ending_here = 0
	for i in range ( 0 , size ) :
		max_ending_here = max_ending_here + a [ i ]
		if max_ending_here < 0 :
			max_ending_here = 0
		elif ( max_so_far < max_ending_here ) :
			max_so_far = max_ending_here
	return max_so_far