my-solutions/problems/0022-generate-parentheses
2022-12-31 12:03:24 +05:00
..
main.rb Add zeros to problem numbers to fix sorting 2022-12-31 12:03:24 +05:00
readme.md Add zeros to problem numbers to fix sorting 2022-12-31 12:03:24 +05:00
test.rb Add zeros to problem numbers to fix sorting 2022-12-31 12:03:24 +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