Pregunta de entrevista de Amazon

A shifted binary sort question.