Trapping Rain Water

Question

Given an elevation map of non-negative bar heights, compute how much water can be trapped after raining. Bloomberg interviewers commonly insist on the two-pointer `O(1)`-space solution after a stack o...

Bloomberg interview candidates · Answer

Community-reported Bloomberg interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments