/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function(nums) {
    const result = [];

    function backtrack(path, used) {
        if (path.length === nums.length) {
            result.push([...path]); // hozirgi permutationni natijaga qo'shamiz
            return;
        }

        for (let i = 0; i < nums.length; i++) {
            if (used[i]) continue; // agar element ishlatilgan bo'lsa o'tamiz
            path.push(nums[i]);     // elementni yo'lga qo'shamiz
            used[i] = true;         // ishlatilgan deb belgilaymiz
            backtrack(path, used);  // rekursiya bilan davom ettiramiz
            path.pop();             // oxirgi elementni olib tashlaymiz (backtrack)
            used[i] = false;        // ishlatilgan belgini olib tashlaymiz
        }
    }

    backtrack([], Array(nums.length).fill(false));
    return result;
};

// Test
console.log(permute([1,2,3]));

HTML, CSS, JavaScript, Typescript, Reactjs, Git & github and behovorial questions