From d1f42e73bee96ec5882c31066e12ba944697cd59 Mon Sep 17 00:00:00 2001
From: JaeAeich <100477031+JaeAeich@users.noreply.github.com>
Date: Wed, 19 Oct 2022 17:33:58 +0530
Subject: [PATCH] Create permutation.cpp

program to generate all permutations of a vector.
---
 C++/Recursion/permutation.cpp | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 C++/Recursion/permutation.cpp

diff --git a/C++/Recursion/permutation.cpp b/C++/Recursion/permutation.cpp
new file mode 100644
index 0000000..75b5bda
--- /dev/null
+++ b/C++/Recursion/permutation.cpp
@@ -0,0 +1,34 @@
+  vector<vector<int>> finans;
+
+  void helper(vector<int> &v,vector<int>& vis,vector<int> ans={}){
+      if(ans.size()==v.size()){
+          finans.push_back(ans);
+          return;
+      }
+      for(int i=0;i<v.size();i++){
+          if(vis[i]) continue;
+          ans.push_back(v[i]);
+          vis[i]=1;
+          helper(v,vis,ans);
+          vis[i]=0;
+          ans.pop_back();
+      }
+  }
+
+  vector<vector<int>> permute(vector<int>& v) {
+      vector<int> vis(v.size(),0);
+      helper(v,vis);
+      return finans;
+  }
+
+int main(){
+  vector<int> v={1,2,3,4,5};
+  vector<vector<int>> ans=permute(v);
+  for(auto vec:ans){
+    for(auto val: vec){
+      cout<<val<<" " ;
+    }
+    cout<<endl;
+  }
+  return 0;
+}