CareerCup

Assuming the array has non-negative numbers:

startIndex = 0
sum = 0
arr[n]
givenSum //already given

for i = 0 to n - 1
	sum = sum + arr[i]
	if sum == givenSum
		print "from index " startIndex " to " i
		return
	else if sum > givenSum
		sum = sum - arr[startIndex]
		++startIndex
		--i
print "No sequence found!"

Complexity: O(n)

@sunny smart: example please.

@narasimhateja.blogspot.in/2013/12/capitaliq-interview-question-consultants.html