Medium
Quiz
#11 Container With Most Water
APPROACH
Array height of length n describes n vertical lines where the ith line runs from (i, 0) to (i, height[i]). Choose two lines that together with the x-axis enclose the greatest volume of water and return that maximum. The container may not be tilted.
Example 1:
Input: height = [1,8,6,2,5,4,8,3,7]
Output: 49
Explanation: The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49.
Example 2:
Input: height = [1,1]
Output: 1
1 of 4
1:00
What is the optimal approach for this problem?