Generate all combinations of well-formed parentheses for n pairs

Approach

• Track open and close counts; add '(' if open < n.
• Add ')' only if close < open.

Java Solution

void gen(int n, int open, int close, StringBuilder sb, List<String>…