Блок задач

2. Алгоритмы

Темы
Сложность 4

Задача «Все перестановки»

Реализовать функцию, генерирующую все перестановки чисел от 0 до N-1.

def permutations(n):
    ...

Функция возвращает массив длины N!, в каждой ячейке которого содержится одна из перестановок длины N.

Например, при вызове с n = 2 результат будет такой:

[[0, 1], [1, 0]]

или такой:

[[1, 0], [0, 1]]