Question d’entretien chez Visa Inc.

Find the contiguous subarray with the largest sum?