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 +using namespace std; + +int maxWater(vector 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 arr; + int i; + while(cin>>i){ + arr.push_back(i); + } + + cout << maxWater(arr); + + return 0; +}