How should I practice Trapping Rain Water?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Rupeek online assessment problems in FastPrep.

Is Trapping Rain Water associated with Rupeek?

FastPrep tags this as a Rupeek coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · Array

Trapping Rain Water

Learn this problem

● HardRupeekONSITE INTERVIEW

Problem statement

Given non-negative bar heights where every bar has width 1, return the total amount of rain water trapped between the bars.

Function

trap(height: int[]) → int

Examples

Example 1

height = [0,1,0,2,1,0,1,3,2,1,2,1]return = 6

Example 2

height = [4,2,0,3,2,5]return = 9