Domanda di colloquio di 1mg

Given an array of integers, find the maximum sum subarray.