Create number-of-rectangles-that-can-form-the-largest-square.py

Author: kamyu104

Python/number-of-rectangles-that-can-form-the-largest-square.py

@@ -0,0 +1,17 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def countGoodRectangles(self, rectangles):
+        """
+        :type rectangles: List[List[int]]
+        :rtype: int
+        """
+        result = mx = 0
+        for l, w in rectangles:
+            side = min(l, w)
+            if side > mx:
+                result, mx = 1, side
+            elif side == mx:
+                result += 1
+        return result