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

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

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

def all_permutations(arr):
    # ваш код
    pass
Для запуска тестов необходима авторизация.