Pergunta de entrevista da empresa Amazon

A shifted binary sort question.