Amazon interview question

A shifted binary sort question.