LinkedIn Interview Question

The question was on array and binary sort