All possible permutation of a given List in Python

Question

I've tried this code but returns wrong answer.

Expected Output : [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

My Output : [[1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3]]

    def permute(self, nums):
        x=[]
        def solve(nums,idx):
            if idx==len(nums):
                x.append(nums)
                return
            for i in range(idx,len(nums)):
                nums[i],nums[idx]=nums[idx],nums[i]
                solve(nums,idx+1)
                nums[i],nums[idx]=nums[idx],nums[i]
            return
        solve(nums,0)
        return x
x=Solution()
s= [1,2,3]
print(x.permute(s))```