Напишите функцию, которая генерирует все правильные скобочные последовательности
из n пар круглых скобок.
// GenerateParentheses возвращает все правильные скобочные последовательности из n пар.
func GenerateParentheses(n int) []string
Примеры
n = 1 → ["()"]
n = 2 → ["(())", "()()"]
n = 3 → ["((()))", "(()())", "(())()", "()(())", "()()()"]
n = 0 → [""]
Ограничения
0 ≤ n ≤ 13.- Порядок строк в ответе любой, дубликатов быть не должно.
- Перебирать все 2²ⁿ строк и фильтровать правильные — слишком медленно для n = 13.
Разбор и эталонное решение — после своей попытки: на собеседовании подсказок не будет.
Сначала попробуй сам — подсказки не дают готовый ответ.