Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses of length 2*n. code example

Example: Given an integer A pairs of parentheses, write a function to generate all combinations of well-formed parentheses of length 2*A.

# Python3 program to
# Print all combinations
# of balanced parentheses

# Wrapper over _printParenthesis()
def printParenthesis(str, n):
	if(n > 0):
		_printParenthesis(str, 0,
						n, 0, 0);
	return;

def _printParenthesis(str, pos, n,
					open, close):
	
	if(close == n):
		for i in str:
			print(i, end = "");
		print();
		return;
	else:
		if(open > close):
			str[pos] = '}';
			_printParenthesis(str, pos + 1, n,
							open, close + 1);
		if(open < n):
			str[pos] = '{';
			_printParenthesis(str, pos + 1, n,
							open + 1, close);

# Driver Code
n = 3;
str = [""] * 2 * n;
printParenthesis(str, n);

Tags:

Misc Example