Colors: Blue = Begin, Purple = End, Orange = Mid, Green = Found, Red = Excluded
Binary Search is an efficient searching algorithm that works on sorted arrays by repeatedly dividing the search interval in half.
How it works:
Time Complexity: O(log n) - much faster than linear search