There is a test case fail whereas it works perfect on my ide
#include
#include
#include
#include
#include
using namespace std;
vector sub;
void Subsequences(char* in,char* out,int i,int j)
{
if(in[i]==’\0’)
{
out[j]=’\0’;
sub.push_back(out);
return;
}
out[j]=in[i];
Subsequences(in,out,i+1,j+1);
Subsequences(in,out,i+1,j);
}
int main() {
char input[30];
//char out[100];
int n;
cin>>n;
while(n–)
{ char out[30];
cin>>input;
Subsequences(input,out,0,0);
sort(sub.begin(),sub.end());
for(int i=0;i<sub.size();i++)
cout<<sub[i]<<endl;
}
return 0;
}