Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] """ def generate_parenthesis_v1(n): defadd_pair(res, s, left, right): ifleft==0andright==0: res.append(s) return ifright>0: add_pair(res, s+")", left, right-1) ifleft>0: add_pair(res, s+"(", left-1, right+1) res= [] add_pair(res, "", n, 0) returnres def generate_parenthesis_v2(n): defadd_pair(res, s, left, right): ifleft==0andright==0: res.append(s) ifleft>0: add_pair(res, s+"(", left-1, right) ifright>0andleft<right: add_pair(res, s+")", left, right-1).

The generate_parenthesis_v1 function takes an integer n as input and returns a list of strings…

Answered: airs of parentheses, write a function…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Given n pairs of parentheses, write a function to generate
	all combinations of well-formed parentheses.

	For example, given n = 3, a solution set is:

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


	def generate_parenthesis_v1(n):
	defadd_pair(res, s, left, right):
	ifleft==0andright==0:
	res.append(s)
	return
	ifright>0:
	add_pair(res, s+")", left, right-1)
	ifleft>0:
	add_pair(res, s+"(", left-1, right+1)

	res= []
	add_pair(res, "", n, 0)
	returnres


	def generate_parenthesis_v2(n):
	defadd_pair(res, s, left, right):
	ifleft==0andright==0:
	res.append(s)
	ifleft>0:
	add_pair(res, s+"(", left-1, right)
	ifright>0andleft<right:
	add_pair(res, s+")", left, right-1).

Expert Solution

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions