Problem: Container with Most Water

Medium

30 min

Understand how to solve the container with most water problem by identifying two lines that maximize the water held. Explore an optimal approach that runs in linear time with constant space, improving your coding interview skills.

Statement

You’re given an integer array height of length $n$ , and there are $n$ vertical lines drawn such that the two endpoints of the $i^{th}$ line are $(i, 0)$ and ( $i$ , 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 =$ height.length
$2 \leq$ $n$ $\leq 10^3$
$0 \leq$ height[i] $\leq 10^3$

Problem: Container with Most Water

Medium

30 min

Statement

You’re given an integer array height of length $n$ , and there are $n$ vertical lines drawn such that the two endpoints of the $i^{th}$ line are $(i, 0)$ and ( $i$ , 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 =$ height.length
$2 \leq$ $n$ $\leq 10^3$
$0 \leq$ height[i] $\leq 10^3$

Problem: Container with Most Water

Statement

Examples

Understand the problem

Try it yourself

Problem: Container with Most Water

Statement

Examples

Understand the problem

Try it yourself