Add variations with repetions

mgechev · mgechev · commit b1a892f8a573 · 2014-11-18T17:20:43.000+02:00
diff --git a/src/combinatorics/variations-repetion.js b/src/combinatorics/variations-repetion.js
@@ -0,0 +1,24 @@
+var variationsWithRepetion = (function () {
+  'use strict';
+
+  var res;
+
+  function variations(arr, k, index, current) {
+    if (k === index) {
+      return res.push(current.slice());
+    }
+    for (var i = 0; i < arr.length; i += 1) {
+      current[index] = arr[i];
+      variations(arr, k, index + 1, current);
+    }
+  }
+
+  return function (arr, k) {
+    res = [];
+    variations(arr, k, 0, []);
+    var temp = res;
+    res = undefined;
+    return temp;
+  };
+}());
+
