Generate Parentheses

Introduction

Given n pairs of parentheses,our task is to write a function to generate all combinations of well-formed parentheses.

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

References

Generate Parentheses