Pergunta de entrevista da empresa Zadara

The maximum sum subarray problem