Skip to content

Commit b3899d0

Browse files
authored
Update Trapping Rain Water - Leetcode 42.py
1 parent 646d5f9 commit b3899d0

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

Trapping Rain Water - Leetcode 42.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -18,3 +18,6 @@ def trap(self, height: List[int]) -> int:
1818
summ += max(0, pot - height[i])
1919

2020
return summ
21+
22+
# Time Complexity: O(n)
23+
# Space Complexity: O(n)

0 commit comments

Comments
 (0)