Desktop OnlyOur product is currently optimized for best experience on desktop device only
Problem
Submissions

Problem: Container with Most Water

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