Minimum Area Rectangle (Leetcode 939)

Problem Link: https://leetcode.com/problems/minimum-area-rectangle/

class Solution:
    def minAreaRect(self, points: List[List[int]]) -> int:
        
        visited=set()
        ans=float('inf')
        for x1,y1 in points:
            for x2,y2 in visited:
                if((x1,y2) in visited and (x2,y1) in visited):
                    ans=min(ans,abs(y2-y1)*abs(x2-x1))
                
            visited.add((x1,y1))
        
        if(ans==float('inf')):
            return 0
        else:
            return ans

Last updated