Собесов

Reverse String — разворот строки на месте

АлгоритмыДва указателяЛёгкаяJunior

Условие

Дан массив символов s. Разверните его на месте, то есть без выделения дополнительной памяти размера O(n).

Ограничения:

  • 1 ≤ s.length ≤ 10^5
  • s[i] — печатаемый ASCII-символ.

Пример 1.

Вход:  s = ['h','e','l','l','o']
Выход: s = ['o','l','l','e','h']

Пример 2.

Вход:  s = ['H','a','n','n','a','h']
Выход: s = ['h','a','n','n','a','H']

Что требуется

Изменить переданный массив. Возвращать ничего не нужно (или нужно вернуть void/None — зависит от языка). Запрещено создавать второй массив длины n.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти