Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
First Bad Version
Bookmark
Linear Scan
Binary Search
Exponential Search
Input
Standard
First is bad
Last is bad
Small
Custom
n
=
8
,
firstBad
=
5
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
i
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
i
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
i
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
i
0
1
2
3
4
5
6
7
G
G
G
G
B
B
B
B
1
2
3
4
5
6
7
8
algo
master
.
io
Step:
Start: scan versions 1 to 8 for the first bad one
0 / 5
Input
Standard
First is bad
Last is bad
Small
Custom
n
=
8
,
firstBad
=
5
0 / 5
algo
master
.
io
Step:
Start: scan versions 1 to 8 for the first bad one