Pergunta de entrevista da empresa Microsoft

maximum subarray sum, Anither bit related question that i didnt understand