Tag: recursion

void helper(int i, int n, string &s, unordered_set<string> &st, string &cur) {
        if(cur.size() == n) {
            st.insert(cur);
            return;
        }
        for(int j=i; j<n; j++) {
            swap(s[i], s[j]);
            cur.push_back(s[i]);
            helper(i+1, n, s, st, cur);
            cur.pop_back();
            swap(s[i], s[j]);
        }
    }
    vector<string> findPermutation(string &s) {
        // Code here there
        unordered_set<string> st;
        string cur;
        helper(0, s.size(), s, st, cur);
        vector<string> res(st.begin(), st.end());
        return res;
    }