Algorithm Atlas

Preparing your learning space

Loading your lessons and saved progress.

Learn Binary Search with visual DSA lessons

Learn Binary Search with 4 DSA patterns and 23 visual lessons. Follow step-by-step animations and synced C#, Python, and Java code.

Binary search checks the middle and removes one impossible half.

Classic Binary Search

Check the middle and safely discard one half.

Binary Search Easy · Discard half each time
Sqrt(x) Easy · Search possible roots
Search Insert Position Easy · Find the first safe position
Search in Rotated Sorted Array Medium · Find the sorted half
Find Minimum in Rotated Sorted Array Medium · Compare middle with the right edge
Find Peak Element Medium · Follow the uphill side

Lower / Upper Bound

Find the first or last position that follows a rule.

Find kth rotation Easy · Find the restart index
Count Occurrences Easy · Find first and last
Ceiling in a Sorted Array Easy · First value not smaller
Floor in a Sorted Array Easy · Last value not larger
Find First and Last Position of Element Medium · Two boundary searches

Binary Search on Answers

Search possible answers using a yes-or-no test.

Koko Eating Bananas Medium · Minimum working speed
Capacity To Ship Packages Within D Days Medium · Minimum working capacity
Min Speed to Arrive on Time Medium · Minimum travel speed
Aggressive cows Medium · Maximum safe distance
Min number of days to make m bouquets Medium · Minimum possible day
Magnetic Force Between Two Balls Medium · Maximum minimum gap
Allocate Minimum Number of Pages Medium · Minimize the largest share
Split Array Largest Sum Hard · Minimize the largest group

Search in 2D Matrix

Use sorted rows and columns to remove many cells at once.

Search a 2D Matrix Medium · Flatten rows into one sorted list
Search a 2D Matrix II Medium · Walk from the top-right corner
Kth Smallest Element in Sorted Matrix Medium · Count values below a guess
Matrix Median Hard · Search the value range