JavaScript में सरणी के सभी संभावित क्रमचय उत्पन्न करना

हमें अलग-अलग पूर्णांकों की एक सरणी दी गई है, और हमें सरणी में पूर्णांकों के सभी संभावित क्रमचय लौटाने की आवश्यकता है।

उदाहरण के लिए -

यदि इनपुट सरणी है -

const arr = [1, 2, 3];

तो आउटपुट होना चाहिए -

const output = [
    [1,2,3],
    [1,3,2],
    [2,1,3],
    [2,3,1],
    [3,1,2],
    [3,2,1]
];

उदाहरण

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

const arr = [1, 2, 3];
const findPermutations = (arr = []) => {
    let res = []
    const helper = (arr2) => {
        if (arr2.length==arr.length)
            return res.push(arr2)
        for(let e of arr)
            if (!arr2.includes(e))
                helper([...arr2, e])
    };
    helper([])
    return res;
};
console.log(findPermutations(arr));

आउटपुट

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

[
    [ 1, 2, 3 ],
    [ 1, 3, 2 ],
    [ 2, 1, 3 ],
    [ 2, 3, 1 ],
    [ 3, 1, 2 ],
    [ 3, 2, 1 ]
]