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

Author: kamyu104

C++/number-of-rectangles-that-can-form-the-largest-square.cpp

@@ -0,0 +1,19 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int countGoodRectangles(vector<vector<int>>& rectangles) {
+        int result = 0, mx = 0;
+        for (const auto& rec : rectangles) {
+            int side = min(rec[0], rec[1]);
+            if (side > mx) {
+                mx = side;
+                result = 1;
+            } else if (side == mx) {
+                ++result;
+            }
+        }
+        return result;
+    }
+};