Binary Search

Halve the search space every step. Learn to spot sorted or monotonic structure and find answers in O(log n).