diff --git a/Traping rain water leetcode . cpp b/Traping rain water leetcode . cpp new file mode 100644 index 0000000..c903acf --- /dev/null +++ b/Traping rain water leetcode . cpp @@ -0,0 +1,25 @@ +class Solution { +public: + int trap(vector& height) { + int n = height.size(); + int res = 0; + int left[n]; + int right[n]; + + left[0] = height[0]; + for(int i = 1;i=0;i--){ + right[i] = max(right[i+1],height[i]); + } + for(int i = 1;i < n-1;i++){ + int val = min(left[i-1],right[i+1]); + if(val>height[i]) + res += val-height[i]; + } + return res; + } +}; +