subsets of array

backtrack.js

let names = ["fifi", "vampire", "lena", "wheels"];
let finalResult = [];

function sublist(array) {
	let chosen = [];
	sublistHelper(array, chosen);
}

function sublistHelper(array, chosen) {
	if (array.length == 0) {
		// base case
		finalResult.push(Object.assign([], chosen));

	} else {
		let currentElement = array.shift();
		// if select this element and explore
		chosen.push(currentElement);
		sublistHelper(array, chosen);

		// if not select this element and explore
		chosen.pop();
		sublistHelper(array, chosen);

		array.unshift(currentElement);

	}
}

sublist(names);
console.log(finalResult);

[ [ 'fifi', 'vampire', 'lena', 'wheels' ],
  [ 'fifi', 'vampire', 'lena' ],
  [ 'fifi', 'vampire', 'wheels' ],
  [ 'fifi', 'vampire' ],
  [ 'fifi', 'lena', 'wheels' ],
  [ 'fifi', 'lena' ],
  [ 'fifi', 'wheels' ],
  [ 'fifi' ],
  [ 'vampire', 'lena', 'wheels' ],
  [ 'vampire', 'lena' ],
  [ 'vampire', 'wheels' ],
  [ 'vampire' ],
  [ 'lena', 'wheels' ],
  [ 'lena' ],
  [ 'wheels' ],
  [] ]
[Finished in 0.1s]