11. Container With Most Water

Given line heights, pick two lines that, together with the x-axis, hold the most water. Return that maximum area.

Start with the widest container. The shorter line limits the area, and moving the taller one inward can never help, so always move the shorter line.

1function maxArea(height: number[]): number {
2  let lo = 0, hi = height.length - 1, best = 0;
3  while (lo < hi) {
4    const area = (hi - lo) * Math.min(height[lo], height[hi]);
5    best = Math.max(best, area);
6    if (height[lo] < height[hi]) lo++;
7    else hi--;
8  }
9  return best;
10}

best = 0

height

Start with the widest pair.

1 / 0

Space: play/pause · ←/→: step