Generate Parentheses

Medium

Given n pairs of parentheses, return all combinations of well-formed parentheses, in any order.

Example 1

Input:  n = 3
Output: ["((()))","(()())","(())()","()(())","()()()"]

Example 2

Input:  n = 1
Output: ["()"]

Constraints

• 1 <= n <= 8