all subsets of set

all subsets of set

void generateSubset(char* array) {
  
  int N = strlen(array);
  int range = (1<<N)-1;
  
  for (int i=0;i<range;i++) {
    checkBitSetAndPrint(array, i);
  }
}

void checkBitSetAndPrint(char* array, int N){
  int i=0;
  
  while (N>0) {
    if (N&1) { // check if last bit is set
      cout<<a[i]; // print ith index only if last bit is set
    }
    N=N>>1;
    i++;
  }
  cout<<endl;
}