Test yourself on Linear Search with exam style questions, marked instantly.
Flashcards that come back just before you would forget them.
A revision plan that remembers what you know and shows what to do next.
See which topics you have nailed and which need another look.
Quiz yourself on Linear SearchGet your flashcardsBuild my revision planTrack my progressDeep Dive: Binary Search Steps
To find 23 in [3, 7, 12, 23, 34, 45, 67]:
- Find middle: 23 (index 3)
- Compare: 23 == 23 ✓
- Found! Return index 3
To find 45:
- Middle: 23. Is 45 > 23? Yes. Look right half: [34, 45, 67]
- Middle: 45. Is 45 == 45? Yes!
- Found in 2 comparisons
Remember: the list is halved every step, so binary search needs far fewer checks than linear search on a large list.
Make this stick
Signing in gives access to all PrepWise features.