Domanda di colloquio di Amazon

Maximal Subarray(It is a standard question)