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

CAF>>Именно этой задачи или вообще?

DB>В том числе и именно этой.

CAF>>Я имел ввиду, что в задаче обычно не ожидается ничего более сложнее индексации. И что чаще всего это простой тест для отсева полных нулей,
CAF>>без всяких подвохов. В этом был КМК вопрос Темы. Конечно в данном случае можно уточнить какой язык/что используешь, но без фанатизма.

DB>Даже если взять эту конкретную задачу на этом конкретном форуме. Изначально у Тёмы не было условия in-place (можно посмотреть историю правок его начального сообщения). Потом in-place появилось. И это полностью изменило задачу, а для некоторых языков программирования делало решение невозможным нормальным способом. А маленькое дополнительное требование (но вполне реальное в бизнесе) переворачивать строки типа "приве́т" (с ударением на e), может вообще поменять всё.

Про память — да существенное условие. А всяких ударений не предусмотреть. Можно всего понапридумать, и ударение, и строки длиной больше предела в языке. И кстати в бизнесе тоже, но задумывать о трубованиях бизнеса это перебор.

DB>А так да, у многих собеседующих в голове прошито решение задачи. В их голове — это задача на индексацию. Но в реальности задачей на индексацию она является только при куче дополнительных условий и ограничений.

В реальности это зависит только от собеседующего. Я написал, то что мне кажется наиболее типичным.