Merge pull request ashutosh97#194 from shagunarora/shagunarora

Generate Parenthesis

Author: ashutosh97

Backtracking/Generate_parenthesis/Generate_Parenthesis.cpp

@@ -0,0 +1,31 @@
+#include <bits/stdc++.h>
+using namespace std;
+void Generate_Parenthesis(int open, int close, vector<string> &ans, string s)
+{
+    if (close == 0)
+    {
+        ans.push_back(s);
+        return;
+    }
+    if (open)
+    {
+        string temp = s;
+        temp += '(';
+        Generate_Parenthesis(open - 1, close, ans, temp);
+    }
+    if (close > open)
+    {
+        string temp = s;
+        temp += ')';
+        Generate_Parenthesis(open, close - 1, ans, temp);
+    }
+}
+int main()
+{
+    int n;
+    cin >> n;
+    vector<string> ans;
+    Generate_Parenthesis(n, n, ans, "");
+    for (int i = 0; i < ans.size(); i++)
+        cout << ans[i] << endl;
+}

Backtracking/Generate_parenthesis/Question.txt

@@ -0,0 +1,7 @@
+Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
+
+Sample Input
+n = 3
+
+Sample Output
+["((()))","(()())","(())()","()(())","()()()"]