Pergunta de entrevista da empresa Google

Maximum Sum Subarray Problem. Trapping Rain Water