Webclub codebuddy week1 odd sem 2018

week1.cpp

string s;
vector<string> ans;
void myFunc(int n,int o,int c){
    if(o+c==2*n){
        ans.push_back(s);
        return;
    }
    if(o<n){
        s.push_back('(');
        myFunc(n,o+1,c);
        s.pop_back();
    }
    if(c<o){
         s.push_back(')');
        myFunc(n,o,c+1);
        s.pop_back();
    }
}
vector<string> Solution::generateParenthesis(int A) {
    s="";
    ans.clear();
    myFunc(A,0,0);
    // sort(ans.begin(),ans.end());
    return ans;
}