135: Generate parentheses

Дано число пар скобок, верните все комбинации правильно сформированных скобок

 

Пример 1

Input:   2

Output:  ["(())", "()()"]

Пример 2

Input:   3

Output:  ["((()))", "(()())", "(())()", "()(())", "()()()"]