Мой друг задал вопрос в своем интервью:

Интервьюер дал ему массив несортированных номеров и попросил его разобраться. Ограничение заключается в том, что количество операций записи должно быть минимизировано, в то время как количество операций чтения не ограничено.