Compute amount of water trapped in an elevation map after raining Iterate through the array and find the maximum height on the left and right of each bar Calculate the amount of water that can be trapped on each bar using the difference between the minimum of the two maximum heights and the height of the bar Add up the amount of water trapped on each bar to get the total amount of water trapped