Question d’entretien chez Goldman Sachs

Trapping rainwater. Leetcode hard question