Print_All_Balanced_Parenthesis.cpp

#include<bits/stdc++.h>
using namespace std;

void solve(int open,int close,string op,vector<string> &v){
	if(open == 0 && close == 0){
		v.push_back(op);
		return;
	}

	if(open !=0){
		string op1 = op;
		op1.push_back('(');
		solve(open-1,close,op1,v);
	}

	if(close > open){
		string op2 = op;
		op2.push_back(')');
		solve(open,close - 1,op2,v);
	}
}

int main(){
	int n=5;
	string op="";
	int open=n;
	int close=n;
	vector<string> v;
	solve(open,close,op,v);
	for(auto i : v) cout<<i<<endl;
}