Binary search is a terrible interview question because there's a handful of gotchas in the implementation. Questions that depend on either leaps of insight or

Binary search is a terrible interview question because there's a handful of gotchas in the implementation. Questions that depend on either leaps of insight or the interviewee having heard the question before make for dreadful interview questions. The former leads to too much variance to be a good measure; the latter makes the answer meaningless.