Hacktoberfest
Hacktoberfest copied to clipboard
Trapping the rain water
Added trapping the rain water solution in c++ Complexity Analysis: Time Complexity: O(n). only one traversal of the array is needed. Auxiliary Space: O(1). no extra space is required.