Add cartesian product

mgechev · mgechev · commit 69defd78f819 · 2014-11-14T10:26:06.000+02:00
diff --git a/src/combinatorics/cartesianproduct.js b/src/combinatorics/cartesianproduct.js
@@ -0,0 +1,23 @@
+var cartesianProduct = (function () {
+  'use strict';
+  var result;
+
+  function cartesianProduct(sets, index, current) {
+    if (index === sets.length) {
+      return result.push(current.slice());
+    }
+    for (var i = 0; i < sets[index].length; i += 1) {
+      current[index] = sets[index][i];
+      cartesianProduct(sets, index + 1, current);
+    }
+  }
+
+  return function (sets) {
+    result = [];
+    cartesianProduct(sets, 0, []);
+    return result;
+  };
+}());
+
+// console.log([[1, 2],[3, 4],[5, 6],[7, 8]]);
+// console.log(cartesianProduct([[1, 2],[3, 4],[5, 6],[7, 8]]));
