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.
If the answer is yes the input is sorted, then that context should have been given in the original prompt as it is a completely different question.
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.