Question d’entretien chez Microsoft

Find the Maximum subarrray sum.