Amazon Interview Question

Give an array and let you find largest sum of the continuous subarray.