diff --git a/leetcode/cpp/Stacks/Rain Water Harvesting b/leetcode/cpp/Stacks/Rain Water Harvesting new file mode 100644 index 0000000..5e7e025 --- /dev/null +++ b/leetcode/cpp/Stacks/Rain Water Harvesting @@ -0,0 +1,16 @@ +int solve(int n, vector height){ + vectorprefix(n),suffix(n); + int water = 0; + prefix[0] = height[0]; + suffix[n-1] = height[n-1]; + for(int i=1;i=0;i--){ + suffix[i] = max(suffix[i+1],height[i]); + } + for(int i=0;i