Soal
00:00

29. Trapping Rain Water

SulitDua pointerAmazonGoogleMicrosoft

Given bar heights, compute how much rain water can be trapped.

Contoh 1:

Input: height = [0,1,0,2,1,0,1,3,2,1,2,1]
Output: 6

Contoh 2:

Input: height = [4,2,0,3,2,5]
Output: 9

Batasan:

  • 0 <= height.length <= 2 * 10^4
Mode kode inti
● Tersimpan otomatisBaris 1, kolom 1