🔍 Binary Search
The "Dictionary" Chapter
Looking for a word in a dictionary? Don't read page by page! Open to the middle, then decide if you need to look left or right. Cut the problem in half each time!
Medium
→
Search in Rotated Array
Find a number in a rotated sorted array!
Easy
→
Binary Search
The classic binary search!
Medium
→
Find Peak Element
Find a peak in a mountain array!
🎯 Brain Hack
Split in half! Binary search only works on SORTED arrays. Each step eliminates half the search space. O(log n) = super fast!