Domanda di colloquio di IBM

Given an array of integers find the maximum subarray