Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Ugly Number II
Bookmark
Input
Standard
Small
Medium
Seven
Custom
n
=
10
ugly[]
0
1
i2
i3
i5
ugly[]
0
1
i2
i3
i5
ugly[]
0
1
1
2
i2
i3
i5
×2
1 × 2 = 2
min ✓
×3
1 × 3 = 3
×5
1 × 5 = 5
min =
2
→ advance
i2
ugly[]
0
1
2
1
2
3
i2
i3
i5
×2
2 × 2 = 4
×3
1 × 3 = 3
min ✓
×5
1 × 5 = 5
min =
3
→ advance
i3
ugly[]
0
1
2
3
1
2
3
4
i2
i3
i5
×2
2 × 2 = 4
min ✓
×3
2 × 3 = 6
×5
1 × 5 = 5
min =
4
→ advance
i2
ugly[]
0
1
2
3
4
1
2
3
4
5
i2
i3
i5
×2
3 × 2 = 6
×3
2 × 3 = 6
×5
1 × 5 = 5
min ✓
min =
5
→ advance
i5
ugly[]
0
1
2
3
4
5
1
2
3
4
5
6
i2
i3
i5
×2
3 × 2 = 6
min ✓
×3
2 × 3 = 6
min ✓
×5
2 × 5 = 10
min =
6
→ advance
i2, i3
ugly[]
0
1
2
3
4
5
6
1
2
3
4
5
6
8
i2
i3
i5
×2
4 × 2 = 8
min ✓
×3
3 × 3 = 9
×5
2 × 5 = 10
min =
8
→ advance
i2
ugly[]
0
1
2
3
4
5
6
7
1
2
3
4
5
6
8
9
i2
i3
i5
×2
5 × 2 = 10
×3
4 × 3 = 12
×5
2 × 5 = 10
ugly[]
0
1
2
3
4
5
6
7
8
1
2
3
4
5
6
8
9
10
i2
i3
i5
×2
6 × 2 = 12
×3
4 × 3 = 12
×5
3 × 5 = 15
ugly[]
0
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
8
9
10
12
answer = 12
algo
master
.
io
Step:
Start: find the 10th ugly number
0 / 29
Input
Standard
Small
Medium
Seven
Custom
n
=
10
0 / 29
algo
master
.
io
Step:
Start: find the 10th ugly number
