Generate Parentheses

MediumBacktracking

Return every distinct balanced parentheses string containing n pairs, in any order.

n = 3

["((()))","(()())","(())()","()(())","()()()"]

Three pairs produce five strings covering nested, mixed and separate pairs.

n = 2

["(())","()()"]

Two pairs can nest as (()) or sit side by side as ()().

n = 1

["()"]

One pair has only the balanced string ().

Constraints

Function contractgenerateParenthesisArguments: json

SolutionRuns on your device

Loading draft…