Problem: Container with Most Water

med

30 min

Explore how to identify and solve the container with most water problem by selecting two lines that maximize water storage. Learn to implement an optimal linear time and constant space solution, enhancing your efficiency in coding challenges.

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

med

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