Pergunta de entrevista da empresa PayPal

Maximum sum sub array problem