Permutations_With_Duplicates.js

// Permutations without
var subsetWithoutDuplicates = function (nums) {
  if (nums.lenght == 0) {
    return;
  }
  var solution = [];
  subsetWithoutDuplicatesAux(nums, [], solution);
  return solution;
};

var subsetWithoutDuplicatesAux = function (nums, current, sol) {
  if (nums.length == 0) {
    sol.push(current);
  }

  var setNums = new Set();

  nums.forEach((value, index) => {
    if (setNums.has(value)) {
      return;
    }
    setNums.add(value);
    var newCurrent = [...current, value];

    var newNum = nums.filter(function (num, idx) {
      return index !== idx;
    });
    subsetWithoutDuplicatesAux(newNum, newCurrent, sol);
  });
};

module.exports.subsetWithoutDuplicates = subsetWithoutDuplicates;