Все перестановки

Дан массив различных целых чисел nums. Верните все возможные перестановки в лексикографическом порядке.

Сигнатура

def permute(nums: list[int]) -> list[list[int]]:

Примеры

permute([1, 2, 3]) → [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]
permute([0, 1]) → [[0, 1], [1, 0]]
permute([1]) → [[1]]

Constraints

- 1 ≤ len(nums) ≤ 6
- -10 ≤ nums[i] ≤ 10
- Все элементы различны