Question d’entretien chez Amazon

Subarray with max sum problem