Pergunta de entrevista da empresa Urban Ladder

Maximum subarray problem.