Merge pull request vJechsmayr#163 from karansinghgit/master

vJechsmayr · web-flow · commit 51a758643bf6 · 2019-10-12T18:26:48.000+02:00
Create 47_Permutations2.js, closes vJechsmayr#157
diff --git a/LeetCode Solutions/47_Permutations2.js b/LeetCode Solutions/47_Permutations2.js
@@ -0,0 +1,23 @@
+var permuteUnique = function(nums) {
+
+let permutations = []
+
+const findUniquePerm = function(visited = new Set(), currPerm = []) {
+	if (currPerm.length === nums.length){
+		permutations.push(currPerm)
+		return
+	}
+	let uniqueVal = new Set()
+
+	for (let i = 0; i < nums.length; i++) {
+		if (!uniqueVal.has(nums[i]) && !visited.has(i)) {
+			uniqueVal.add(nums[i])
+			findUniquePerm(new Set([...visited, i]), [...currPerm, nums[i]])
+		}
+	}
+}
+
+findUniquePerm()
+
+return permutations
+};
