Domanda di colloquio di Amazon

A shifted binary sort question.