JavaScript में सरणी में तत्वों का कार्टेशियन उत्पाद गणना करना

कार्टेशियन उत्पाद

दो सेट (सरणी) A और B का कार्टेशियन उत्पाद, जिसे A × B द्वारा दर्शाया जाता है, सभी क्रमबद्ध युग्म (a, b) का सेट (सरणी) है जहां a, A में है और b, B में है।

सरल शब्दों में, दो सरणियों का कार्टेशियन उत्पाद दो तत्वों की सभी संभावित सरणियों का एक क्रमचय है जिनका पहला तत्व पहली सरणी से संबंधित है और दूसरा तत्व दूसरी सरणी से संबंधित है।

उदाहरण के लिए - यदि दो सरणी हैं -

const arr1 = [1, 2, 3];
const arr2 = [4, 5];

तो उनका कार्टेशियन उत्पाद होगा -

const product = [[1, 4], [1, 5], [2, 4], [2, 5], [3, 4], [3, 5]];

उदाहरण

इसके लिए कोड होगा -

const arr1 = [1, 2, 3];
const arr2 = [4, 5];
const cartesianProduct = (arr1, arr2) => {
    const res = [];
    for(let i = 0; i < arr1.length; i++){
        for(let j = 0; j < arr2.length; j++){
            res.push(
                [arr1[i]].concat(arr2[j])
            );
        };
    };
    return res;
};
console.log(cartesianProduct(arr1, arr2));

आउटपुट

कंसोल में आउटपुट होगा -

[ [ 1, 4 ], [ 1, 5 ], [ 2, 4 ], [ 2, 5 ], [ 3, 4 ], [ 3, 5 ] ]