Container With Most Water

·#11·Medium·Two Pointers

Max area container using two opposing line heights

Asked at:AmazonGoogleBloomberg

Practice mode

Try your own input

Change the array and replay the algorithm from step one.

Step

Current step

Find two lines forming the largest container. Area = min(h[L], h[R]) × (R - L).

Array workspace

Two Pointers

Step 1 / 43init

100%

[0]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

step 1 / 43

Space play← → stepHome reset

TimeO(n)·SpaceO(1)

Two Pointers

1function maxArea(height) {//left: 0right: 8maxArea: 0
2  let left = 0, right = height.length - 1;
3  let maxArea = 0;
4  while (left < right) {
5    const area = Math.min(height[left], height[right]) * (right - left);
6    maxArea = Math.max(maxArea, area);
7    if (height[left] < height[right]) {
8      left++;
9    } else {
10      right--;
11    }
12  }
13  return maxArea;
14}

left0

right8

maxArea0

Command Palette

Container With Most Water