Pergunta de entrevista da empresa Testsigma

Finding max sub array sum which contains negative and Positive numbers?