LinkedIn interview question

The question was on array and binary sort