18:35 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method Abdul Bari
4.7M views · 73.6K likes · 8 years ago
What Is Binary Search?
Binary Search Algorithm
Binary search finds an element in a sorted array by repeatedly halving the search space. Compare the target to the middle element — if smaller, search the left half; if larger, search the right half. It's O(log n): searching 1 billion items takes only ~30 comparisons.
How Binary Search Works
Looking up a word in a dictionary: you don't read every page. You open to the middle, see if your word comes before or after, then search the appropriate half. Binary search works the same way on any sorted data.
Binary search requires sorted data. If your data isn't sorted, sort it first (O(n log n)) or use a hash table (O(1) lookup). Binary search is also used in git bisect to find the commit that introduced a bug.
Key Concepts
- Sorted Input — Binary search only works on sorted data — sort first if needed
- O(log n) — Each step eliminates half the remaining elements — extremely efficient for large datasets
- Search Space Halving — Compare target to middle element, discard the irrelevant half, repeat
Learn Binary Search — Top Videos
18:35 
36:54 But what is quantum computing? (Grover's Algorithm) 3Blue1Brown
3.4M views · 88.3K likes · 1 year ago
48:57 Acing Google Coding Interview as an 18 year old High School Student William Lin (tmwilliamlin168)
2.9M views · 50.2K likes · 6 years ago
8:26 Namaste DSA 🚀 - Zero to Hero course for Data Structures & Algorithm Akshay Saini
2.5M views · 3.1K likes · 11 months ago
Binary Search Educators
Gate Smashers
@gatesmashers
Web Dev
Welcome to Gate Smashers, one of the fastest-growing EdTech communities with 2.6 M+ learners. 🎓 We provide complete lec...
2.7M Subs
2.1K Videos
13.8K Avg Views
1.58% Engagement
NeetCode
@neetcode
CS
Preparing for technical interviews? Checkout neetcode.io
1.1M Subs
421 Videos
131.1K Avg Views
3.97% Engagement
NeuralNine
@neuralnine
AI Coding
NeuralNine is an educational brand focusing on programming, machine learning and computer science in general! Let's deve...
467K Subs
1K Videos
10.3K Avg Views
3.79% Engagement
Greg Hogg
@greghogg
Data Science
Today, Greg is driven by a single mission: to help engineers master the complex technical skills required to land roles ...
309K Subs
1.3K Videos
9.1K Avg Views
3.31% Engagement
Frequently Asked Questions
When should I use binary search?
When searching sorted data. Also useful for 'finding the boundary' problems — the smallest value that satisfies a condition (binary search on the answer space).
Want a structured learning path?
Plan a Binary Search Lesson →