101. Генерация скобок

Верните все корректные комбинации из n пар скобок.
Пример 1
Вход: n = 1
Выход: ["()"]
Объяснение: Единственная пара скобок.
Пример 2
Вход: n = 3
Выход: ["((()))","(()())","(())()","()(())","()()()"]
Объяснение: Пять валидных комбинаций для n=3.
рекурсиястрокиmedium
JavaScript
Line 1, Char 1