Our April 2021 cohorts are filling up quickly. Join our free webinar to Uplevel your career

Given a positive integer n, return ALL strings of length 2*n with well formed round brackets.

Input: 3

Output:

[

"((()))",

"(()())",

"(())()",

"()(())",

"()()()"

]

Any array containing these five strings in any order is a correct output.

Input Parameters: Function has one argument, integer n.

Output Format: Return array of strings containing all possible well formed round brackets string of length 2*n. Order of strings in the returned array is insignificant, e.g. for n=2 both ["(())", "()()"] and ["()()", "(())"] will be accepted.

• 1

• Only use round brackets. '(' and ')'.

There are many possible solutions for this problem. Have a look at the solution provided by us.

O(2n * catalan number(n)).

O(2n * catalan number(n)).

O(2n * catalan number(n)).