Здравствуйте,

Вот тут знакомый задачку дал: Как наиболее оптимально найти в неупорядоченном массиве элемент, который встречается в нем только один раз. И какова сложность данного решения?

Как вы думаете, за сколько шагов можно выполнить задачу?