← К задачам
Тяжело · +5BacktrackingИнтервьюРекурсия

Backtracking: все перестановки массива

Дан массив различных чисел arr. Напишите функцию all_permutations(arr), возвращающую ВСЕ перестановки методом backtracking, в виде отсортированного списка кортежей.

py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def all_permutations(arr):
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.