Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Radix Sort
Bookmark
Input
Standard
Small
Three Digits
Same Number of Digits
Already Sorted
Custom
arr
=
[170, 45, 75, 90, 802, 24, 2, 66]
arr
0
1
2
3
4
5
6
7
count
0
0
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
output
0
1
2
3
4
5
6
7
170
45
75
90
802
24
2
66
arr
0
1
2
3
4
5
6
7
count
0
0
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
output
0
1
2
3
4
5
6
7
170
45
75
90
802
24
2
66
digit =
ones
(exp =
1
)
pass =
1
arr
0
1
2
3
4
5
6
7
count
2
0
0
1
1
2
0
3
0
4
2
5
0
6
0
7
0
8
0
9
output
0
1
2
3
4
5
6
7
17
0
4
5
7
5
9
0
80
2
2
4
2
6
6
(
24
/
1
) % 10 =
4
digit =
ones
(exp =
1
)
pass =
1
arr
0
1
2
3
4
5
6
7
count
2
0
2
1
4
2
4
3
5
4
7
5
8
6
8
7
0
8
0
9
output
0
1
2
3
4
5
6
7
17
0
4
5
7
5
9
0
80
2
2
4
2
6
6
count[
7
] =
0
+
8
=
8
digit =
ones
(exp =
1
)
pass =
1
arr
0
1
2
3
4
5
6
7
count
0
0
2
1
2
2
4
3
4
4
5
5
7
6
8
7
8
8
8
9
output
0
1
2
3
4
5
6
7
4
5
7
5
9
0
80
2
2
4
2
6
6
17
0
pass
1
done → sorted by the
ones
digit
digit =
tens
(exp =
10
)
pass =
2
arr
0
1
2
3
4
5
6
7
count
2
0
0
1
1
2
0
3
0
4
0
5
0
6
1
7
0
8
1
9
output
0
1
2
3
4
5
6
7
4
5
7
5
9
0
8
0
2
2
4
2
6
6
1
7
0
(
45
/
10
) % 10 =
4
digit =
tens
(exp =
10
)
pass =
2
arr
0
1
2
3
4
5
6
7
count
2
0
2
1
3
2
3
3
4
4
4
5
5
6
7
7
0
8
1
9
output
0
1
2
3
4
5
6
7
4
5
7
5
9
0
8
0
2
2
4
2
6
6
1
7
0
count[
7
] =
2
+
5
=
7
digit =
hundreds
(exp =
100
)
pass =
3
arr
0
1
2
3
4
5
6
7
count
0
0
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
output
0
1
2
3
4
5
6
7
45
75
90
8
02
24
2
66
1
70
pass
3
: counting sort by the
hundreds
digit
digit =
hundreds
(exp =
100
)
pass =
3
arr
0
1
2
3
4
5
6
7
count
4
0
0
1
0
2
0
3
0
4
0
5
0
6
0
7
1
8
0
9
output
0
1
2
3
4
5
6
7
45
75
90
8
02
24
2
66
1
70
(
170
/
100
) % 10 =
1
digit =
hundreds
(exp =
100
)
pass =
3
arr
0
1
2
3
4
5
6
7
count
6
0
7
1
7
2
7
3
7
4
7
5
7
6
7
7
1
8
0
9
output
0
1
2
3
4
5
6
7
45
75
90
8
02
24
2
66
1
70
count[
7
] =
0
+
7
=
7
arr
0
1
2
3
4
5
6
7
count
0
0
6
1
7
2
7
3
7
4
7
5
7
6
7
7
7
8
8
9
output
0
1
2
3
4
5
6
7
170
45
75
90
24
2
66
802
Array is sorted
algo
master
.
io
Step:
Start: sort the array with LSD radix sort
0 / 106
Input
Standard
Small
Three Digits
Same Number of Digits
Already Sorted
Custom
arr
=
[170, 45, 75, 90, 802, 24, 2, 66]
0 / 106
algo
master
.
io
Step:
Start: sort the array with LSD radix sort
