Pregunta de entrevista de IBM

Given an array of integers find the maximum subarray