Здравствуйте, eskimo82, Вы писали:

G>>Ведь требование производительности обозначены не были.
E>Почему то я уверен, что требования там были. Возможно потому что сам когда-то пару раз проходил собеседование в яндексе. (И даже работал там после второй попытки).

Вспомнил про одно из своих собеседований в Яндекс.
Тоже задача на алгоритмы. Про требования пока ничего.
Я — какие требования к алгоритмической сложности и памяти? (в надежде, что сейчас он мне подскажет, за сколько это можно наиболее эффективно сделать)
Он (хитро улыбаясь) — максимально возможные.

Так что даже если явно про требования сказано не было — они всё равно были.
Как тот суслик, которого никто не видел — а он был.