alex_taran (alex_taran) wrote,
alex_taran
alex_taran

Одна задача

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

Задача в стиле Facebook/Google/Amazon/etc. Кажется, они любят подобные вещи спрашивать.

Дан массив из N чисел. Известно, что в нем строго больше половины элементов одинаковые. Надо найти, чему именно они равны за один проход по массиву с использованием дополнительной памяти константного размера.
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 1 comment