Trapping Rainwater | Dataford Interview Questions

Trapping Rainwater

Given an array height where each value represents an elevation bar of width 1, return the total volume of water that can be trapped after raining. Implement trap(height), accepting a list of non-negative integers and returning an integer. Water above an index is limited by the shorter maximum bar on its left and right.

Constraints

0 <= height.length <= 1000
0 <= height[i] <= 100000
Each bar has width 1
Return the total trapped volume as an integer

Function Signature

def trap(height):

Your question is Trapping Rainwater. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Trapping Rainwater

Constraints

0 <= height.length <= 1000
0 <= height[i] <= 100000
Each bar has width 1
Return the total trapped volume as an integer

Function Signature

def trap(height):

Your question is Trapping Rainwater. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.