From 2acf4c1c012807d11a2467a902f9d7e8d770fb2f Mon Sep 17 00:00:00 2001
From: Rubin Bhandari <roobin.bhandari@gmail.com>
Date: Sun, 4 Oct 2020 20:35:09 +0545
Subject: [PATCH] Create CreatePurmutations.js

---
 String/CreatePurmutations.js | 37 ++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 String/CreatePurmutations.js

diff --git a/String/CreatePurmutations.js b/String/CreatePurmutations.js
new file mode 100644
index 000000000..28392ceb2
--- /dev/null
+++ b/String/CreatePurmutations.js
@@ -0,0 +1,37 @@
+function permutations(str){
+
+// convert string to array
+let arr = str.split(''),
+
+// get array length 
+    len = arr.length, 
+// this will hold all the permutations
+    perms = [],
+    rest,
+    picked,
+    restPerms,
+    next;
+    
+// if len is zero, return the same string
+    if (len === 0)
+        return [str];
+// loop to the length to get all permutations
+    for (let i=0; i<len; i++)
+    {
+        rest = Object.create(arr);
+        picked = rest.splice(i, 1);
+
+        restPerms = permutations(rest.join(''));
+
+       for (var j=0, jLen = restPerms.length; j< jLen; j++)
+       {
+           next = picked.concat(restPerms[j]);
+           perms.push(next.join(''));
+       }
+    }
+   return perms;
+}
+
+console.log(permutations('abc')) // should print ["abc", "acb", "bac", "bca", "cab", "cba"]
+
+