[Microsoft Interview] Array

Without copying the original, and in one loop, find the start and end index of a range in an array that will give maximum sum.

Ex- {5,6,-4,3}=0,1
      {8,9,-6,0,3,9}=0,5