3 ms·

I'm pretty sure I independently invented binary search when I was a child (as have many others). It's a pretty darn obvious thing to do when you're physically

I'm pretty sure I independently invented binary search when I was a child (as have many others). It's a pretty darn obvious thing to do when you're physically handling an ordered collection of records.

eccbits 9y ago
Exactly
NTDF9 9y ago
It's the recursion (or parameters to functions in recursion that kills most candidates). It's pretty intuitive in the head. But I agree, plain vanilla binary search is easy.
- adrianN 9y ago
  People are free to implement an iterative version.