From 9380fbffb7e866fcd80465e394200657e338a202 Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Sun, 20 Oct 2024 14:02:39 -0400
Subject: [PATCH] Time: 42 ms (98.41%), Space: 18.5 MB (34.38%) - LeetHub

---
 .../0042-trapping-rain-water.py                | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 0042-trapping-rain-water/0042-trapping-rain-water.py

diff --git a/0042-trapping-rain-water/0042-trapping-rain-water.py b/0042-trapping-rain-water/0042-trapping-rain-water.py
new file mode 100644
index 0000000..d53ec82
--- /dev/null
+++ b/0042-trapping-rain-water/0042-trapping-rain-water.py
@@ -0,0 +1,18 @@
+class Solution:
+    def trap(self, height: List[int]) -> int:
+        left = [0] * len(height)
+        right = [0] * len(height)
+
+        waterGathered = 0
+        for i in range(len(height)):
+            if i > 0:
+                left[i] = max(left[i-1], height[i-1])
+
+            backI = len(height) - i - 1
+            if backI < len(height) - 1:
+                right[backI] = max(right[backI + 1], height[backI + 1])
+        
+        for i in range(len(height)):
+            waterGathered += max(0, min(left[i], right[i]) - height[i])
+
+        return waterGathered
\ No newline at end of file