Frage im Vorstellungsgespräch bei Google

Maximum Sum Subarray Problem. Trapping Rain Water