Pergunta de entrevista da empresa Comcast

Find the subarray which will give a largest sum