time O(n)
space O(1)
State Variables
currArea-
maxArea0
left0
right8
Max Area0
L↓
1
[0]
8
[1]
6
[2]
2
[3]
5
[4]
4
[5]
8
[6]
3
[7]
R↓
7
[8]
Initialize left pointer at 0, right pointer at 8, and max_area at 0.
Pseudocode
Pseudocode
1function maxArea(height):
2 left = 0, right = height.length - 1
3 max_area = 0
4 while left < right:
5 width = right - left
6 h = min(height[left], height[right])
7 current_area = width * h
8 max_area = max(max_area, current_area)
9 if height[left] < height[right]:
10 left++
11 else:
12 right--
13 return max_area