Problem: Container with Most Water

Medium

30 min

Explore how to identify two lines that form the container holding the most water from an array of heights. Learn to implement an optimal O(n) time, O(1) space solution and practice coding patterns to solve similar algorithm challenges efficiently.

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