Question d’entretien chez IBM

Given an array of integers find the maximum subarray