Easy
Number Of Rectangles That Can Form The Largest Square — C++
Full explanation · Time O(n) · Space O(1)
// 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;
}
};