Amazon Interview Question

Maxium Subarray Problem