Container with most water

Brute Force

class Solution {
public:
    int maxArea(vector& height) {
        int max=0;
        int hei=0;
        int area=0;
        for(int i=0;i             for(int j=i+1;j             {
                hei=height[j]                 area=(j-i)*hei;
                if(max                     max=area;
            }
        return max;
    }
    
};

Sliding Window

class Solution {
public:
    int maxArea(vector& height) {
        int max_area=0;
        int area=0;
        int left=0;
        int right=height.size()-1;
        for(;left!=right;)
        {
            area=(right-left)*(height[left]             if(max_area                 max_area=area;
            if(height[left]>height[right])
                right--;
            else 
                left++;
        }
        return max_area;
    }
};