Interview Guides

Maximize Container Capacity with Limited Heights | Dataford Interview Questions - Dataford - Ace your Interview

Maximize Container Capacity with Limited Heights

Medium

Coding

Orchestration

Problem

Given an array of integers representing the heights of vertical containers, calculate the maximum amount of water that can be contained between them. The water can only be trapped if there are taller containers on both sides. The width of each container is 1.

Examples

Example 1:

Input: heights = [1, 8, 6, 2, 5, 4, 8, 3, 7]
Output: 49

The maximum water is trapped between the containers at indices 1 and 8, which is (8-1) * (8-1) = 49.

Example 2:

Input: heights = [1, 1]
Output: 1

The only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Examples

Example 1

Inputheights = [1, 8, 6, 2, 5, 4, 8, 3, 7]Output49WhyThe maximum water trapped is between heights 8 and 7, giving a width of 7 and height of 7.

Example 2

Inputheights = [1, 1]Output1WhyThe only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Function Signature

def max_area(heights: list[int]) -> int:

Problem

Examples

Example 1:

Input: heights = [1, 8, 6, 2, 5, 4, 8, 3, 7]
Output: 49

The maximum water is trapped between the containers at indices 1 and 8, which is (8-1) * (8-1) = 49.

Example 2:

Input: heights = [1, 1]
Output: 1

The only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Examples

Example 1

Inputheights = [1, 8, 6, 2, 5, 4, 8, 3, 7]Output49WhyThe maximum water trapped is between heights 8 and 7, giving a width of 7 and height of 7.

Example 2

Inputheights = [1, 1]Output1WhyThe only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Function Signature

def max_area(heights: list[int]) -> int:

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Up next

Trap Rain Water Between BarsHard

Measure Target Water with JugsEasy

Next question

Maximize Container Capacity with Limited Heights

Medium

Coding

Orchestration

Problem

Examples

Example 1:

Input: heights = [1, 8, 6, 2, 5, 4, 8, 3, 7]
Output: 49

The maximum water is trapped between the containers at indices 1 and 8, which is (8-1) * (8-1) = 49.

Example 2:

Input: heights = [1, 1]
Output: 1

The only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Examples

Example 1

Inputheights = [1, 8, 6, 2, 5, 4, 8, 3, 7]Output49WhyThe maximum water trapped is between heights 8 and 7, giving a width of 7 and height of 7.

Example 2

Inputheights = [1, 1]Output1WhyThe only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Function Signature

def max_area(heights: list[int]) -> int:

Problem

Examples

Example 1:

Input: heights = [1, 8, 6, 2, 5, 4, 8, 3, 7]
Output: 49

The maximum water is trapped between the containers at indices 1 and 8, which is (8-1) * (8-1) = 49.

Example 2:

Input: heights = [1, 1]
Output: 1

The only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Examples

Example 1

Inputheights = [1, 8, 6, 2, 5, 4, 8, 3, 7]Output49WhyThe maximum water trapped is between heights 8 and 7, giving a width of 7 and height of 7.

Example 2

Inputheights = [1, 1]Output1WhyThe only possible water trapped is between the two containers, which gives a volume of 1.

Constraints

2 <= heights.length <= 10^5
0 <= heights[i] <= 10^4

Function Signature

def max_area(heights: list[int]) -> int:

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Up next

Trap Rain Water Between BarsHard

Measure Target Water with JugsEasy

Next question