Function dfs

javascript/0040-combination-sum-ii.js:14–39

(
    candidates,
    target,
    index = 0,
    combination = [],
    combinations = [],
)

};

const dfs = (
    candidates,
    target,
    index = 0,
    combination = [],
    combinations = [],
) => {
    const isBaseCase = target < 0;
    if (isBaseCase) return combinations;

    const isTarget = target === 0;
    if (isTarget) {
        if (combination.length) combinations.push(combination.slice());

        return combinations;
    }

    for (let i = index; i < candidates.length; i++) {
        const isDuplicate = index < i && candidates[i - 1] === candidates[i];
        if (isDuplicate) continue;

        backTrack(candidates, target, i, combination, combinations);
    }

    return combinations;
};

const backTrack = (candidates, target, i, combination, combinations) => {
    combination.push(candidates[i]);