my-solutions/problems/22-generate-parentheses
2022-12-25 10:42:11 +05:00
..
main.rb Problem 22: generate parentheses 2022-12-25 10:42:11 +05:00
readme.md Problem 22: generate parentheses 2022-12-25 10:42:11 +05:00
test.rb Problem 22: generate parentheses 2022-12-25 10:42:11 +05:00

22. Generate Parentheses

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

  • Example 1:
Input: n = 3
Output: ["((()))","(()())","(())()","()(())","()()()"]
  • Example 2:
Input: n = 1
Output: ["()"]

Constraints:

1 <= n <= 8