Skip to content

Commit de5b0f7

Browse files
author
Pragati Sawaliya
committed
I have added permutation_of_a_number.cpp code in C++ and CP folder
1 parent e7b8a44 commit de5b0f7

File tree

2 files changed

+42
-0
lines changed

2 files changed

+42
-0
lines changed

C++/permutaion_of_a_number.cpp

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
private:
3+
void solve(vector<int>nums,vector<vector<int>>& ans,int index){
4+
if(index>=nums.size()){
5+
ans.push_back(nums);
6+
return;
7+
}
8+
for(int j=index;j<nums.size();j++){
9+
swap(nums[index],nums[j]);
10+
solve(nums,ans,index+1);
11+
swap(nums[index],nums[j]);
12+
}
13+
}
14+
public:
15+
vector<vector<int>> permute(vector<int>& nums) {
16+
vector<vector<int>> ans;
17+
int index=0;
18+
solve(nums,ans,index);
19+
return ans;
20+
}
21+
};

CP/permutaion_of_a_number.cpp

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
private:
3+
void solve(vector<int>nums,vector<vector<int>>& ans,int index){
4+
if(index>=nums.size()){
5+
ans.push_back(nums);
6+
return;
7+
}
8+
for(int j=index;j<nums.size();j++){
9+
swap(nums[index],nums[j]);
10+
solve(nums,ans,index+1);
11+
swap(nums[index],nums[j]);
12+
}
13+
}
14+
public:
15+
vector<vector<int>> permute(vector<int>& nums) {
16+
vector<vector<int>> ans;
17+
int index=0;
18+
solve(nums,ans,index);
19+
return ans;
20+
}
21+
};

0 commit comments

Comments
 (0)