Added another solution to Permutation ||

ignacio-chiazzo · web-flow · commit efdff0e2fa4c · 2017-02-18T10:14:55.000-03:00
Similar approach that permutation.js
diff --git a/47 Permutations II.js b/47 Permutations II.js
@@ -50,4 +50,32 @@ var generatePermute = function(nums, step, currentResult, visited, finalResult)
             visited[i] = false;
         }
     }
-}
+}
+
+//Another Solution, similar approach that Permutation.js
+var permuteUnique = function(nums) {
+    return permut(nums.sort(), []);
+};
+
+var permut = function(nums, partial) {
+    if(nums.length === 0) {
+        return [partial];
+    }
+    var listSol = [];
+    for(var i = 0; i < nums.length; i++) {
+        var endRepeated = i;
+        while(endRepeated < nums.length && nums[i] === nums[endRepeated]) {
+            endRepeated++;
+        }
+        
+        var arrayWithoutI = nums.slice(0,i).concat(nums.slice(i + 1, nums.length));
+        var partialSol = partial.concat([nums[i]]);
+        var sol = permut(arrayWithoutI, partialSol);
+        if(sol.length > 0){
+            listSol = listSol.concat(sol);
+        }
+        i = endRepeated - 1;
+    }
+    return listSol;
+};
+
