GFG PERMUTATION OF STRING

#include <bits/stdc++.h>

using namespace std;
 
void permute(string a, int l, int r) {
    if (l == r)
        cout << a << endl;
    else { 
        for (int i = l; i <= r; i++) {
            swap(a[l], a[i]);
            permute(a, l+1, r);
            swap(a[l], a[i]);
        }
    }
}
 
int main() {
    string str = "ABC";
    int n = str.size();
    permute(str, 0, n-1);
    return 0;
}