Arcesium interview question

Kadane's algorithm based question