Permutations of given String

Ref link1

Ref link2

Sudo Code

1) Solve using recursion
2) Take index and swap it with each element in the array

Solution

def permutat(arr, l, r):

    if l == r:
        print("".join(arr))
        return
    
    for i in range(l,r,1):
        arr[l], arr[i] = arr[i], arr[l]
        permutat(arr, l+1, r)
        arr[l], arr[i] = arr[i], arr[l] 


string = "ABC"
n = len(string) 
a = list(string) 
  
# Function call 
permutat(a, 0, n) 

Leetcode