Собесов

Generate Parentheses — все валидные комбинации скобок

АлгоритмыПоиск с возвратомСредняяMiddle

Условие

Дано целое n. Сгенерируйте все валидные строки длины 2n, состоящие из n пар скобок.

Пример. n = 3 → ["((()))", "(()())", "(())()", "()(())", "()()()"].

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

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

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