Statement
You’re given an integer array height of length , and there are vertical lines drawn such that the two endpoints of the line are and (, height[i]).
Find two lines from the input array that, together with the x-axis, form a container that holds as much water as possible. Return the maximum amount of water a container can store.
Note: You may not slant the container.
Constraints:
-
height.length -
-
height[i]