Question d’entretien chez 1mg

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