Parenthesis Gen | Backtracking | C++ Solution
Parenthesis Gen, is a Backtracking related problem and in this post we will see how we can solve this challenge in C++
Generate all Parentheses IIBookmark Suggest Edit Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses of length 2*n.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()" Make sure the returned list of strings are sorted. there are two options for each position: it can be ')' or '(' when all the brackets are placed no. of opening braces shouldn't be greater than n no. of closing braces should not be greater than opening braces driver function for keeping track of closing brace for opening brace for keeping track of total brackets unordered_map<string,int> h;
Please check the main.cpp snippet for the solution.
This solution originally posted at: Github by @susantabiswas
Comments
Leave a comment
You are not LoggedIn but you can comment as an anonymous user which requires manual approval. For better experience please Login.