My code is not passing test case please take a look my code is given below
1.Take two variables one for storing local max sum(max-ending-here) and global max sum(max-so-far).
2.Iterate over each each element of the array say a.
2.1 max_ending_here = max_ending_here + a[i]
2.2 if(max_ending_here < 0)
max_ending_here = 0
2.3 if(max_so_far < max_ending_here)
max_so_far = max_ending_here
3.max-so-far is the required max sum of contiguous subarray.