Для массива с N элементами. Мы знаем, что один из этих элементов повторяется как минимум N/2 раза.
Мы ничего не знаем о других элементах. Они могут повторяться или быть уникальными.
Есть ли способ узнать элемент, который повторяется как минимум N/2 раза за один проход или может быть O (N)?
Не нужно использовать дополнительное пространство.