Pregunta de entrevista de Amazon

Maximal Subarray(It is a standard question)