vector<vector<int>> subsets(vector<int>& nums) {
    int n = (int) nums.size();
    vector<vector<int>> subsets;
    for(int bitmask = 0; bitmask < (1 << n); bitmask++) {
        vector<int> subset;
        for(int bit = 0; bit < n; bit++) {
            if(bitmask & (1 << bit)) {
                subset.push_back(nums[bit]);
            }
        }
        subsets.push_back(subset);
    }

    return subsets;
}