Развернуть всё в скобках

Средняя

Дана строка text из строчных латинских букв и круглых скобок, скобки в ней правильно сбалансированы. Для каждой пары парных скобок разверните то, что стоит между ними, начиная с самых вложенных пар и двигаясь наружу. Верните итоговую строку без единой скобки.

Пример 1

text="x(yz)w" → 'xzyw'

Внутри скобок yz превращается в zy: получаем xzyw.

Пример 2

text="(ab(cd)ef)" → 'fecdba'

Сначала cd → dc, получаем abdcef; затем внешние скобки разворачивают всё: fecdba.

Пример 3

text="()q" → 'q'

Пустые скобки просто исчезают.

Ограничения

1 ≤ len(text) ≤ 2000
text состоит из строчных латинских букв и символов ( и )
Скобки сбалансированы

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

Stack String

Вход

text="x(yz)w"

Ожидается

'xzyw'

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