Given N non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.

Question

Accepted Answer

Calculate the amount of water trapped in an elevation map

Iterate through the array to find the maximum height on the left and right of each bar
Calculate the water trapped at each bar by finding the minimum of the maximum heights on left and right minus the current height
Sum up the water trapped at each bar to get the total amount of water trapped

Accepted Answer

An element of the array can store water if there are higher bars on the left and the right. The amount of water to be stored in every position can be found by finding the heights of bars on the left and right sides. The total amount of water stored is the summation of the water stored in each index.

Given N non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.

MNC AUTOMATION Assistant Officer interview questions & answers

Popular interview questions of Assistant Officer