11 powerSet

const powerSet = function (str) {

  let arr = str.split('').sort(); //문자열을 배열로 만들어주고 오름차순 정렬
  arr = arr.filter((element, index) => { //중복된 문자열들 없앰
    return arr.indexOf(element) === index;
  });
  
  let subsets = []; //부분집합
  const dfs = (index, sub) => {
    if(index === arr.length) { //index가 길이만큼 되면
      subsets.push(sub); //부분집합에 넣어줌
      return;
    }
    dfs(index+1, sub); //지금문자열 끝까지
    dfs(index+1, sub + arr[index]); //이 다음 수
  };
  dfs(0, ''); //처음
  return subsets.sort();

};