Pergunta de entrevista da empresa Arcesium

In the second round I was asked to solve "maximum sum subarray " problem