Optimize permutations algorithm.

trekhleb · trekhleb · commit 59c6f4df1377 · 2018-12-14T13:56:15.000+02:00
diff --git a/src/algorithms/sets/permutations/permutateWithRepetitions.js b/src/algorithms/sets/permutations/permutateWithRepetitions.js
@@ -14,13 +14,14 @@ export default function permutateWithRepetitions(
   // Init permutations array.
   const permutations = [];
 
+  // Get smaller permutations.
+  const smallerPermutations = permutateWithRepetitions(
+    permutationOptions,
+    permutationLength - 1,
+  );
+
   // Go through all options and join it to the smaller permutations.
   permutationOptions.forEach((currentOption) => {
-    const smallerPermutations = permutateWithRepetitions(
-      permutationOptions,
-      permutationLength - 1,
-    );
-
     smallerPermutations.forEach((smallerPermutation) => {
       permutations.push([currentOption].concat(smallerPermutation));
     });
