class Solution {
List<String> list=new ArrayList();
public List<String> generateParenthesis(int n) {
pairs("",0,0,n);
return list;
}
public void pairs(String s,int left,int right,int n){
if(left+right==2*n){
list.add(s);
return;
}
if(left<n)
pairs(s+"(",left+1,right,n);
if(left>right)
pairs(s+")",left,right+1,n);
}
}