Resolved 'Number Of Rectangles That Can Form The Largest Square' LeetCode problem with an optimized solution

Author: DevOgabek

Python/number_of_rectangles_that_can_form_the_largest_square.py

@@ -0,0 +1,19 @@
+# Number Of Rectangles That Can Form The Largest Square
+
+class Solution(object):
+    def countGoodRectangles(self, rectangles):
+        max_side_length = 0
+        count = 0
+        
+        for rectangle in rectangles:
+            side_length = min(rectangle)
+            max_side_length = max(max_side_length, side_length)
+        
+        for rectangle in rectangles:
+            if min(rectangle) >= max_side_length:
+                count += 1
+        
+        return count
+    
+solution = Solution()
+print(solution.countGoodRectangles([[5,8],[3,9],[5,12],[16,5]]))