Rain Water Trapping Problem | Dataford Interview Questions

YASH Technologies needs to estimate accumulated water between elevation bars represented in a project analytics view. Given an integer array height, where height[i] is the height of a bar with unit width, return the total amount of rainwater that can be trapped after raining.

For each position, trapped water is determined by the shorter of the tallest bar to its left and the tallest bar to its right, minus the current bar height. Use auxiliary arrays to store these left and right maximum values.

Formal Specification

Implement trap_rain_water(height). The input is a list of non-negative integers, and the output is an integer representing the total trapped water.

Constraints

0 <= len(height) <= 3 * 10^4
0 <= height[i] <= 10^5
Every bar has width 1
Return 0 when fewer than three bars are provided

Function Signature

def trap_rain_water(height):

Your question is Rain Water Trapping Problem. 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