Return all possible permutations of a list of integers in Python

Problem

Given a list of integers, write a Python function to return a list of all possible permutations of the integers in the list.
Example input: [1, 2, 3]
Example output: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

Solution

This solution is in Python. Our A.I. can create solutions in multiple languages.

kayakane

# Solution:
# The solution is to use the itertools.permutations function.
# This function is optimal because it is a built-in function that is already optimized.
# It is also optimal because it is a generator function, which means it does not store all the permutations in memory.
# It only stores the current permutation in memory, and then yields it.
# This is optimal because it is memory efficient.

import itertools

def permutations(lst):
    return list(itertools.permutations(lst))

print(permutations([1, 2, 3]))