Trapping Rain Water : best : O(n)  worse:O(n^2)

time complexity is : best : O(n)  worse:O(n^2) and space complexity is O(n);