diff --git a/snippets/cartesianProduct.md b/snippets/cartesianProduct.md new file mode 100644 index 000000000..2d9da3691 --- /dev/null +++ b/snippets/cartesianProduct.md @@ -0,0 +1,18 @@ +--- +title: cartesianProduct +tags: array,beginner +--- + +Calculates the cartesian product of two arrays. + +- Use `Array.prototype.reduce()`, `Array.prototype.map()` and the spread operator (`...`) to generate all possible element pairs from the two arrays. + +```js +const cartesianProduct = (a, b) => + a.reduce((p, x) => [...p, ...b.map(y => [x, y])], []); +``` + +```js +cartesianProduct(['x', 'y'], [1, 2]); +// [['x', 1], ['x', 2], ['y', 1], ['y', 2]] +```