Tiger Analytics interview question

Coding question: Find the subarray with the maximum sum