2025-08-15 09:54:27 +0000 UTC

Number Of Rectangles That Can Form The Largest Square
Categories:
Tags:

Code

class Solution:
    def countGoodRectangles(self, rectangles: List[List[int]]) -> int:
        max_len, res = 0, 0
        for length, width in rectangles:
            side = min(length, width)
            if side < max_len:
                continue
            elif side == max_len:
                res += 1
            else:
                max_len = side
                res = 1
        return res