Citadel asked LeetCode 42, Trapping Rain Water, in phone screens. The reports give only the problem number, so the statement below is the public LeetCode one. Given n non-negative integers representing an elevation map where each bar has width 1, compute how much water it can trap after raining. What…