Слова в обратном порядке

Средняя

Дана строка text из латинских букв, цифр и пробелов. Словом считается любая непрерывная последовательность символов без пробелов. Верните строку, в которой те же слова идут в обратном порядке и разделены ровно одним пробелом. В исходной строке пробелы могут стоять в начале, в конце и по нескольку между словами — в ответе лишних пробелов быть не должно. Если строки в вашем языке изменяемые, попробуйте обойтись O(1) дополнительной памяти.

Пример 1

text="keep calm and code" → 'code and calm keep'

Пример 2

text="   north  wind " → 'wind north'

Пробелы по краям убираются, двойной пробел между словами превращается в одинарный: wind north.

Пример 3

text="Room 42" → '42 Room'

Цифры — тоже часть слова: 42 Room.

Ограничения

1 ≤ len(text) ≤ 10⁴
text состоит из латинских букв, цифр и пробелов
В text есть хотя бы одно слово

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Two Pointers String

Вход

text="keep calm and code"

Ожидается

'code and calm keep'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 4 теста на сервере, включая скрытые.