Container With Most Water
Problem
You are given an integer array
height
of lengthn
. There aren
vertical lines drawn such that the two endpoints of theith
line are(i, 0)
and(i, height[i])
.Find two lines that together with the x-axis form a container, such that the container contains the most water.
Return the maximum amount of water a container can store.
Notice that you may not slant the container.
Example 1:
Example 2:
Pseudocode
Solution
Time and Space Complexity
Time
What did the code do
Total -
Space
What did the code do
Total -
Last updated