CC>Ты теряешь главный нюанс этого вопроса: просят написать алгоритм, который собственно переворачивание будет делать полностью сам.
CC>Язык и правда не важен, встроенные переворачиваторы в решении использовать нельзя.

Вот именно эти детали и должны быть уточнены: 1) пишем алгоритм, а не функцию на конкретном языке программирования, 2) строка изменяемая с доступом к символам по индексу, 3) есть функция вычисления длины строки, работающая без дополнительной памяти. Не во всех языках программирования и ситуациях эти условия выполняются.