Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Permutations
Used Array
Swapping
1
permute([1,2,3])
Example 1: [1,2,3]
Example 2: [0,1]
Single element
Custom
nums
=
[1, 2, 3]
nums
1
2
3
current
result
0/6
nums
1
2
3
current
result
0/6
[]
[1]
[1,2]
nums
1
2
3
current
1
2
result
0/6
[1,2]
[]
[1]
[1,2,3]
[1,3]
nums
1
2
3
current
1
3
result
1/6
[1,2,3]
[1,2]
[1,3]
[]
[1,2,3]
[1,3,2]
[1]
nums
1
2
3
current
1
result
2/6
[1,2,3]
[1,3,2]
[1]
[1,2]
[1,3]
[]
[2]
[2,1]
[1,2,3]
[1,3,2]
[2,1,3]
nums
1
2
3
current
2
1
3
result
2/6
[1,2,3]
[1,3,2]
[1]
[1,2]
[1,3]
[2,1]
[]
[2]
[1,2,3]
[1,3,2]
[2,1,3]
[2,3]
nums
1
2
3
current
2
3
1
result
3/6
[1,2,3]
[1,3,2]
[2,1,3]
[1]
[1,2]
[1,3]
[2]
[2,1]
[2,3]
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[]
nums
1
2
3
current
2
result
4/6
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[1]
[1,2]
[1,3]
[2]
[2,1]
[2,3]
[]
[3]
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,1]
nums
1
2
3
current
3
1
2
result
5/6
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[1]
[1,2]
[1,3]
[2]
[2,1]
[2,3]
[3,1]
[]
[3]
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,2,1]
[3,2]
nums
1
2
3
current
3
2
1
result
6/6
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,2,1]
[]
[1]
[1,2]
[1,3]
[2]
[2,1]
[2,3]
[3]
[3,1]
[3,2]
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,2,1]
nums
1
2
3
current
result
6/6
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,2,1]
Step:
Start: Generate all permutations using backtracking
0 / 80
Example 1: [1,2,3]
Example 2: [0,1]
Single element
Custom
nums
=
[1, 2, 3]
0 / 80
Step:
Start: Generate all permutations using backtracking
1
permute([1,2,3])
