It is important to clarify all the requirements for implementing above. Is the array in ascending/descending order? What would you do if size parameter is not given to you? How to take into account extremes (max integer value, etc.)? I didn't ask those questions and hence he drilled me on those after I implemented my code and hence messed up. Also I suppose I should have used hash table for checking duplicates.