В большинстве случаев это лучший вариант. Но этот препод на лекциях тупо сидит, т.к. лекции ему вести неохото, а отпустить всех с них он не может, т.к. могут быть проверки
Если что спросить, начинает рассказывать что-то непонятное. Поэтому хотелось как-то без него разобраться. Про одинаковые элементы я вроде понял, т.е. надо убрать все повторы и записать значение в одну ячейку в хэш-таблице, а вот куда цеплять бинарный поиск непонятно.