Debug the Bug with Binary Search
Git bisect is a powerful debugging tool that uses binary search to find which commit introduced a bug. Instead of checking every commit linearly, you divide the history in half repeatedly, dramatically reducing the number of commits you need to inspect.
How it works:
For 16 commits, linear search takes up to 16 checks. Binary search? Just 4! That's the power of O(log n).
Complete 8 debugging rounds. Each round presents a git history with one breaking commit. Git checks out the midpoint commit for you — test it, mark it good or bad, and watch the candidate range collapse until only the breaking commit remains.
Scoring: You start with 200 points per round. Each inspection beyond the optimal number costs you 30 points. Find bugs efficiently to maximize your score!
Only the checked-out commit (highlighted below) can be tested and marked. Mark Good if the bug is absent — the first bad commit is newer. Mark Bad if the bug is present — this commit or an older one introduced it.
Debugging Master Achievement Unlocked