Pregunta de entrevista de Comcast

Find the subarray which will give a largest sum