Container with Most Water

Try to solve the Container with Most Water problem.

Statement

You’re given an integer array height of length nn, and there are nn vertical lines drawn such that the two endpoints of the ithi^{th} line are (i,0)(i, 0) and (ii, 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:

  • n=n = height.length

  • 2≤2 \leq nn ≤103\leq 10^3

  • 0≤0 \leq height[i] ≤103\leq 10^3

Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.