Ques:- Code for permuting a given string.
Asked In :-
Scanline VFX LA,
Right Answer:
```python
def permute(s, l, r):
if l == r:
print("".join(s))
else:
for i in range(l, r + 1):
s[l], s[i] = s[i], s[l] # swap
permute(s, l + 1, r)
s[l], s[i] = s[i], s[l] # backtrack
string = "ABC"
permute(list(string), 0, len(string) - 1)
```
```python
def permute(s, l, r):
if l == r:
print("".join(s))
else:
for i in range(l, r + 1):
s[l], s[i] = s[i], s[l] # swap
permute(s, l + 1, r)
s[l], s[i] = s[i], s[l] # backtrack
string = "ABC"
permute(list(string), 0, len(string) - 1)
```