Войти Регистрация
Алгоритмы

6. Все правильные скобочные последовательности

Средняя

Дано число n. Верните список всех правильных скобочных последовательностей из n пар круглых скобок.

Порядок в списке не важен. Повторов быть не должно.

В работе: Генератор тестов для парсера: все корректные вложенности блоков заданной глубины.

Пример 1

Ввод
n = 2
Вывод
["(())", "()()"]

Пример 2

Ввод
n = 1
Вывод
["()"]

Ограничения

  • 1 ≤ n ≤ 8
  • Лимит — 2 с на тест (2000 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def generate(n: int) -> list[str]:
Перебор с возвратомРекурсияцельпо числу ответов

Источник: Яндекс, страница о секции. Условие пересказано своими словами.

Ещё давали: тег Авито на LeetCode.

Давали на собеседовании? Ответов пока мало — ваш поможет.