Нахождение середины массива без знания длины

Найти середину строки или массива с неизвестной длиной. Вы можете не перемещаться по списку, чтобы найти длину. Вы не можете использовать что-либо, чтобы помочь вам найти длину - так как она "неизвестна". (т.е. никаких sizeof (C) или count(C#) и т.д...)

Этот вопрос мне задали на собеседовании. Мне просто интересно, каков ответ. Я спросил, могу ли я использовать sizeof, он ответил: "Нет, размер строки или массива неизвестен - вам просто нужно добраться до середины."

BTW, я не уверен, что это действительно возможно решить без обхода. Мне показалось, что он хотел проверить, насколько я уверен в своем ответе :S не уверен...

Его английский был плохим - также не уверен, что это способствовало недопониманию. Он прямо сказал мне, что мне не нужно обходить список, чтобы добраться до середины :S :S Я предполагаю, что он имел в виду вообще никакого обхода :S

Он сказал, что мне не нужно обходить список, чтобы добраться до середины. :S