Quick actions

cmd+k|ctrl+k

Navigation

Languages

Get subsequence

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-06-06T20:08:00.892142Z

Updated

2021-06-06T20:08:00.892142Z

#include <iostream>
#include <vector>
using namespace std;

void util(string s , int idx , string ans , vector<string> &res){
    
    if(idx == s.length()){
        res.push_back(ans);
        return;
    }
    
    char current = s[idx];
    util(s, idx+1 , ans , res);
    util(s,idx+1, ans + current , res);
    
 
    
}



int main() {
    string s = "abc";
    vector<string> res;
    
    util(s, 0, "",res);
    
    for(int i=0 ; i<res.size() ; i++){
        cout<<res[i]<<" ";
    }
    
    
}
INFO