Question d’entretien chez Microsoft

Programs/ Algo: maximum sum of any sub-arrays from an integer array.