Function cyclicSort

javascript/0287-find-the-duplicate-number.js:151–171

(nums, index = 0)

};

const cyclicSort = (nums, index = 0) => {
    const swap = (arr, a, b) => ([arr[a], arr[b]] = [arr[b], arr[a]]);

    while (index < nums.length) {
        /* Time O(N) */
        const [num, arrayIndex, arrayNum] = [
            nums[index],
            nums[index] - 1,
            nums[nums[index] - 1],
        ];

        const canSwap = !isSame(num, arrayNum);
        if (canSwap) {
            swap(nums, index, arrayIndex);

            continue;
        }

        index++;
    }
};
const isSame = (a, b) => a === b;

const search = (nums) => {