Правильные скобочные строки
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Рекурсия и перебор
- Строки
Дано число n от 0 до 8. Верните все правильные скобочные строки из n пар круглых скобок: в них каждая ( закрывается своей ), а в любом префиксе закрывающих скобок не больше, чем открывающих. Строки упорядочьте по возрастанию как обычные строки, при этом ( считается меньше ). Для n = 0 единственная строка — пустая, ответ [""].
Пример: 3 → ["((()))", "(()())", "(())()", "()(())", "()()()"].
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).