CareerCup

void function(int arr[], int size)
{
    int maxGlobal = arr[0];
    int maxCurrent = arr[0];
    
    int start = 0, end = 0, prevEnd = 0, prevMax = 0;
    
    for(int i=1;i<=size;i++)
    {
        if(arr[i] > arr[i]+maxCurrent)
        {
            start = i;
            end = i;
            maxCurrent = arr[i];
        }
        else
        {
            maxCurrent = arr[i]+maxCurrent;
            end++;
            if(prevMax<maxCurrent)
            {
                prevMax = maxCurrent;
                prevEnd = end;
            }
        }
        
        maxGlobal = max(maxCurrent, maxGlobal);
    }

    cout<<"  Maximum sum :- "<<maxGlobal<<"   start = "<<start<<"  prevEnd = "<<prevEnd<<endl;
}

public void getFirstAndLast(int[] nums){
		int maxSoFar = nums[0];
		int temp = 0, last = 0, first = 0;
		int currentMax = nums[0];
		for (int i = 1; i < nums.length; i++) {
			if(currentMax + nums[i] < currentMax){
				temp = i;
				currentMax = nums[i];
			} else{
				currentMax = currentMax + nums[i];
			}
			if(currentMax > maxSoFar){
				last = i;
				first = temp;
				maxSoFar = currentMax;
			}
		}
		System.out.println("First: "+first +" Last: "+last);
	}

Java impl

public class MaxContiguousSum {

	static class ValueObject{
		protected final int max_so_far,start,end;
		
		public ValueObject(int max_so_far, int start, int end){
			this.max_so_far=max_so_far;
			this.start=start;
			this.end=end;
		}
		
		public String toString(){
			return "{max_so_far: "+max_so_far+", start: "+start+", end: "+end+"}";
		}
	}
	
	public static ValueObject maxSubArraySum(int a[]){
		int max_so_far=a[0], i, start_curr=0, end_curr=0;
		int curr_max=a[0];
		
		for(i=1; i < a.length; i++){
			if(a[i] > curr_max+a[i]){
				start_curr=i;
				end_curr=i;
			}
			
			curr_max = Math.max(a[i], curr_max+a[i]);
			
			max_so_far = Math.max(max_so_far,curr_max);
			end_curr++;
		}
		
		return new ValueObject(max_so_far, start_curr, end_curr);
	}
	
	public static void main(String[] args) {
		int array[]={1,2,3,-4,-2,-6,8,-1,-3};
		System.out.println("Result: "+maxSubArraySum(array));
	}

}

Output:
Result: {max_so_far: 8, start: 6, end: 9}