Leetcode Container With Most Water problem solution in Python programming

In the Leetcode Container With Most Water problem solution in Python programming, You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).

Find two lines that together with the x-axis form a container, such that the container contains the most water.

Return the maximum amount of water a container can store.

Leetcode Container With Most Water problem solution in Python programming

class Solution(object):
    def maxArea(self, height):
        l = 0 
        r = len(height) - 1
        
        Max = 0
        while l < r:
            Max = max(Max, (r - l) * min(height[l], height[r]))
            if height[l] < height[r]:
                l += 1
            else:
                r -= 1
        
        return Max

Also read,

By Neha Singhal

Hi, my name is Neha singhal a software engineer and coder by profession. I like to solve coding problems that give me the power to write posts for this site.

Leave a Reply

Your email address will not be published. Required fields are marked *