From 4fa7ced545fb7aaa87d8a0667f53d124c01d7300 Mon Sep 17 00:00:00 2001
From: Garima Gumber <79453688+GarimaGumber@users.noreply.github.com>
Date: Wed, 13 Oct 2021 23:10:26 +0530
Subject: [PATCH] Added Trapping the Rainwater solution

---
 TrappingRainWater.java | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 TrappingRainWater.java

diff --git a/TrappingRainWater.java b/TrappingRainWater.java
new file mode 100644
index 0000000..f4081d1
--- /dev/null
+++ b/TrappingRainWater.java
@@ -0,0 +1,38 @@
+
+public class TrappingRainWater {
+
+	public static void main(String[] args) {
+		
+		int[] arr = {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1};
+		
+		int[] temp = new int[arr.length];
+		
+		int left_max = arr[0];
+		for(int i=0; i<arr.length; i++) {
+			if(arr[i] > left_max)
+				left_max = arr[i];
+			
+			temp[i] = left_max;
+		}
+		
+		
+		int right_max = arr[arr.length-1];
+		for(int i=arr.length-1; i>=0; i--) {
+			if(arr[i] > right_max)
+				right_max = arr[i];
+			
+			temp[i] = Math.min(temp[i], right_max);			
+		}
+		
+		
+		int count = 0;
+		for(int i=0; i< arr.length; i++) {
+			temp[i] = temp[i]-arr[i];
+			count+=temp[i];
+		}
+		
+		System.out.println(count);
+
+	}
+
+}