From 611917a0641101a10fada42489b2c6a4e32de735 Mon Sep 17 00:00:00 2001
From: Suritam-Nandy <13suritsuritam@gmail.com>
Date: Mon, 11 Oct 2021 11:21:29 +0530
Subject: [PATCH] Add Rainwater-Trapped.cpp

---
 Rainwater-Trapped.cpp | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 Rainwater-Trapped.cpp

diff --git a/Rainwater-Trapped.cpp b/Rainwater-Trapped.cpp
new file mode 100644
index 0000000..17667c4
--- /dev/null
+++ b/Rainwater-Trapped.cpp
@@ -0,0 +1,34 @@
+#include<bits/stdc++.h>
+using namespace std;
+ 
+int maxWater(vector<int> A)
+{
+     
+    int n=A.size();
+    int i=0,j=n-1,ans=0;
+    int left=0,right=0;
+    while(i<=j){
+        ans+=max(0,max(left-A[i],right-A[j]));
+        if(A[i]<=A[j]){
+            left=max(left,A[i]);
+            i++;
+        }
+        else{
+            right=max(right,A[j]);
+            j--;
+        }
+    }
+    return ans;
+}
+int main()
+{
+    vector<int> arr;
+    int i;
+    while(cin>>i){
+        arr.push_back(i);
+    }
+     
+    cout << maxWater(arr);
+     
+    return 0;
+}