Binary Search

Cut the search space in half each step. How it works on sorted data, the iterative implementation, edge cases, and O(log n) explained.