How to cartesian product of 2 arrays using JavaScript ?

How to cartesian product of 2 arrays using JavaScript ?

Last Updated : 25 Jul, 2023

The task is to compute the cartesian product of two JavaScript arrays with the help of JavaScript. Here are a few techniques discussed.

Approach 1:

Create a new array.
Traverse the first array by the outer loop and the second array by the inner loop.
In the inner loop, Concatenate the first array element with the second array element and push it into a new array.

Example: This example implements the above approach.

JavaScript

const arr1 = [
    [13, 'G'],
    [16, 'C']
];

const arr2 = [
    [8, 'F'],
    [36, 'P']
];

let res = "";

function CartesianProduct() {
    let ans = [];
    for (let i = 0; i < arr1.length; i++) {
        for (let j = 0; j < arr2.length; j++) {
            ans.push(arr1[i].concat(arr2[j]));
        }
    }

    res = "";
    
    for (let i = 0; i < ans.length; i++) {
        res = res + "[" + ans[i] + "]\n";
    }
    console.log(res);
}

CartesianProduct();

Output

[13,G,8,F]
[13,G,36,P]
[16,C,8,F]
[16,C,36,P]

Approach 2:

Create a new array.
The same approach is followed here, for every element of the first array, every element of the second array is concatenated and pushed to the new array with the help of apply() and map() methods.

Example: This example implements the above approach.

JavaScript

const arr1 = [
    [13, 'G'],
    [16, 'C']
];

const arr2 = [
    [8, 'F'],
    [36, 'P']
];

let res = "";

function CartesianProduct() {
    let ans = [].concat.apply([], arr1.map(
        arr1 => (arr2.map(arr2 => arr1.concat(arr2)))));

    res = "";

    for (let i = 0; i < ans.length; i++) {
        res = res + "[" + ans[i] + "]\n";
    }
    console.log(res);
}

CartesianProduct();

Output

[13,G,8,F]
[13,G,36,P]
[16,C,8,F]
[16,C,36,P]

How to cartesian product of 2 arrays using JavaScript ?

P

PranchalKatiyar

Improve

Article Tags :

Similar Reads

How to Merge/Combine Arrays using JavaScript?

Given two or more arrays, the task is to merge (or combine) arrays to make a single array in JavaScript. The simplest method to merge two or more arrays is by using array.concat() method.Using Array concat() MethodThe contact() method concatenates (joins) two or more arrays. It creates a new array a

Sum and Product of Array elements using JavaScript

Given an array and is the task to find the Sum and Product of the values of an Array using JavaScript. Below are the approaches to find the sum and product of array elements using JavaScript:Table of ContentUsing Iterative methodUsing reduce() methodUsing Iterative methodIt uses a simple method to a

How to Create an Array of Object Literals in a Loop using JavaScript?

Creating arrays of object literals is a very frequent activity in JavaScript, as often when working with data structures, several objects are needed. This article will allow your hand through different ways of coming up with an array of object literals in a loop in JavaScript. Here are different app

Product of an Array in JS or JavaScript

We will be given an initial array and we have to multiply all the elements of the array with each other to find a final product.Examples: Input: arr = [1, 2, 3, 4, 5];Output: 120Explanation: 1 * 2 * 3 * 4 * 5 = 120Input: arr = [11, 12, 13, 14, 15]Output: 360360Explanation: 11 * 12 * 13 * 14 * 15 = 3

How to Create an Array using Intersection of two Arrays in JavaScript ?

In this article, we will try to understand how to create an array using the intersection values of two arrays in JavaScript using some coding examples. For Example: arr1 = [1, 3, 5, 7, 9, 10, 14, 15]arr2 = [1, 2, 3, 7, 10, 11, 13, 14]result_arr = [1, 3, 7, 10, 14]Approach 1: We will see the native a