Question d’entretien chez Google

Maximum Sum Subarray Problem. Trapping Rain Water