#13 Medium Time O(n) Space O(1) Animated

Container With Most Water

Find two lines that together with the x-axis forms a container with maximum water.

LeetCode ↗

Approach: Two Pointers (Greedy)

Click play to start

Step 0 / 0

Press play to start the visualization.

1×

Description

Find two lines that together with the x-axis forms a container with maximum water.

Constraints

Time Complexity: O(n)
Space Complexity: O(1)

Solution — Two Pointers (Greedy)

O(n) O(1)

def maxArea(height):
    res = 0
    l, r = 0, len(height) - 1

    while l < r:
        area = (r - l) * min(height[l], height[r])
        res = max(res, area)
        
        if height[l] < height[r]:
            l += 1
        else:
            r -= 1
            
    return res

3Sum

Trapping Rain Water

Container With Most Water

Steps

Description

Constraints

Tags

Solution — Two Pointers (Greedy)