algorithm_search_container_with_most_water.py

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        leng = len(height)
        if leng <= 1: 0
        
        res = 0
        left, right = 0, leng - 1
        while left != right:
            hl = height[left]
            hr = height[right]
            
            if hl < hr: h = hl
            else: h = hr
            
            v  = h * (right - left)
            if v > res: res = v
            
            if hl < hr:
                left += 1
            else:
                right -= 1
        return res