Question d’entretien chez PayPal

Maximum sum sub array problem