Q → Given an input = [1, 2, 3], find all the possible permutations of the string. A → [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,2,1]…