Function to do max subsequence problem

maxSubSequence.coffee

maxSubSequence = (array) ->
	max = currentMax = array[0]
	begin = temp = end = 0
	for i in [1..array.length]
		if currentMax < 0
			currentMax = array[i]
			temp = i
		else
			currentMax += array[i]
		if currentMax >= max
			max = currentMax
			begin = temp
			end = i
	return [max, begin, end]