Commit f1152bf

committed

Update README for Trapping Rain Water problem.

1 parent 26239f9 commit f1152bfCopy full SHA for f1152bf

File tree

-2

lines changed

-2

lines changed

Lines changed: 5 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -109,9 +109,12 @@ The concept is illustrated as shown:`
`109`	`109`
`110`	`110`	`Complexity Analysis`
`111`	`111`
`112`		-Time complexity: `O(n)`.
	`112`	+Time complexity: `O(n)`. We store the maximum heights upto a point using 2
	`113`	+iterations of `O(n)` each. We finally update `answer` using the stored
	`114`	+values in `O(n)`.
`113`	`115`
`114`		-Auxiliary space complexity: `O(n)` extra space.
	`116`	+Auxiliary space complexity: `O(n)` extra space. Additional space
	`117`	+for `left_max` and `right_max` arrays than in Approach 1.
`115`	`118`
`116`	`119`	`## References`
`117`	`120`

Comments

(0)