#22
Generate Parentheses
pupil · 455 · lc medium +26 · verified · 78.3% accepted · 23,151 likes · top 90%
Description
Produce every possible string of well-formed, correctly nested parentheses using exactly n pairs.
Example 1:
Input: n = 3
Output: ["((()))","(()())","(())()","()(())","()()()"]
Example 2:
Input: n = 1
Output: ["()"]
Code
1
2
3