Max SubArray

gistfile1.txt

https://repl.it/Dn8N/2


function maxSub(array) {
	var maxStart = 0, maxEnd = 0;
	var start = 0;
	var currentMax = 0, max = 0;
	
	for (var end = 0; end < array.length; end++) {
		currentMax = currentMax + array[end];
		if (currentMax > max) {
			max = currentMax;
			maxStart = start;
			maxEnd = end;
		}
		
		if (currentMax < 0) {
			currentMax = 0;
			start = end + 1;
		}
	}
	return array.slice(maxStart, maxEnd + 1);
}

maxSub([7, 2, -6, 5])

1. asdf
2. asdf

asdfdsaf

1. asdf
2. asdf