Binary Search: The Algorithm Every Engineer Aces in Interviews and (Almost) Never Uses Again

I actually shipped one to production. It taught me far more about failure design than about search algorithms.