Program to generate all the subsets of an array
Program to generate all the subsets of an array
Given a list of numbers , write a Program to generate all the subsets of an array.
Sample input:
3 1 2 3
sample output:-
3 2 2 3 1 1 3 1 2 1 2 3
Program to generate all the subsets of an array:-
The objective of the code is to generate all the subsets of a list of elements . So we will write Program to generate all the subsets of an array .
Code:-
//Program to print the all subsets #include<bits/stdc++.h> using namespace std; vector<vector<int>> subsets; // function for print the subsets void Printsubsets(vector<int > &subset, int i ,vector<int >&nums) { if(i==nums.size()) { subsets.push_back(subset); return; } // ith element in subset Printsubsets(subset,i+1,nums); // ith element in subset subset.push_back(nums[i]); // call function for next element Printsubsets(subset,i+1,nums); // backtrack subset.pop_back(); } // Driver function int main() { vector<int> arr,empty; int n,ele; cout<<"Enter the number of elements"<<endl; cin>>n; for(int i=0;i<n;i++) { cin>>ele; arr.push_back(ele); } // calling of function Printsubsets(empty,0,arr); // printing of all the subsets cout<<"Subsets are "<<endl; for(auto subset : subsets) { for(auto ele : subset) { cout<<ele<<" "; } cout<<endl; } return 0; }
Output:-
Enter the number of elements 3 1 2 3 Subsets are 3 2 2 3 1 1 3 1 2 1 2 3
Recommended post:-
codechef problems:-
- Primary test
- Sum or difference
- point and line
Wipro :-
- Update the booking ID | Wipro previous year question paper solution
- Pages in PDF
- Find the location id
- Find the odd digits
- Find the Product ID
Infytq :-
Key Points;-
Hackerrank:-
- Python : missing characters : hackerrank solution
- Python : string transformation | Hackerrank solution
- Active Traders certification test problem | Hackerrank Solution
- Usernames changes certification test problem | Hackerrank Solution
- string Representation of objects certification test hackerrank solution
- Average Function | hackerrank certification problem solution
C-tutorial:-
- Micros in C
- Pointer in c
- Function declaration
- Types of user define function
- return type of function
- 2D array
See more:-
- c program to convert specified days into years weeks and days
- Print Reverse Hollow Pyramid
- Update the booking ID | Wipro previous year question paper
- Pages in PDF | Wipro previous year question paper
- Sparse Matrix in data structure
- Find the location ID | Wipro previous year Coding question
- find the odd digits | Wipro Coding question
- Find the product id | Wipro Coding question
- Difference between static and dynamic memory allocation
- What is asymptotic Notation