CAF>Про память — да существенное условие.
Это то, что делает из одной задачи другую.
CAF>А всяких ударений не предусмотреть.
Не предусмотреть. Поэтому и важно примерно отметить ограничения, при которых решение будет работать.
CAF>В реальности это зависит только от собеседующего. Я написал, то что мне кажется наиболее типичным.
Согласен. Некоторые собеседующие могут считать: "Это же бородатая задача, значит in-place по умолчанию, зачем обговаривать дополнительно?". Другие будут считать, что задача намного глубже, чем кажется. И если соискатель начинает накидывать решение даже без малейших уточнений, то это минус.