# [2133\. Check if Every Row and Column Contains All Numbers](https://leetcode.com/problems/check-if-every-row-and-column-contains-all-numbers/)

:::spoiler Hint

:::

:::spoiler Solution

class Solution {
public:
    bool checkValid(vector<vector<int>>& matrix)
    {
        int n = matrix.size();
        unordered_set<int> rowSet, colSet;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (rowSet.count(matrix[i][j]))
                {
                    return false;
                }
                else
                {
                    rowSet.insert(matrix[i][j]);
                }
                if (colSet.count(matrix[j][i]))
                {
                    return false;
                }
                else
                {
                    colSet.insert(matrix[j][i]);
                }
            }
            rowSet.clear();
            colSet.clear();
        }
        return true;
    }
};

- T: $O(n^2)$
- S: $O(n)$
:::