Comment by artmageddon

> > is the list sorted

If I were the interviewer, this question would almost make me dock points off of the interviewee

Why? Knowing that can be a useful filter to reduce the search time and space, assuming whole numbers only.