Zadara interview question

The maximum sum subarray problem