@@ -32,7 +32,7 @@ public List<String> generateParenthesis(int n) {
32
32
return result ;
33
33
}
34
34
35
- public void generateParenthesis (int n ,int leftsUsed ,int rightsUsed ,
35
+ private void generateParenthesis (int n ,int leftsUsed ,int rightsUsed ,
36
36
String prefix ,List <String >result ) {
37
37
// base case
38
38
if (leftsUsed ==n &&rightsUsed ==n ) {
@@ -43,18 +43,15 @@ public void generateParenthesis(int n, int leftsUsed, int rightsUsed,
43
43
// recursive case
44
44
if (leftsUsed ==rightsUsed ) {
45
45
// next must be '("
46
- generateParenthesis (n ,leftsUsed +1 ,rightsUsed ,prefix +"(" ,
47
- result );
46
+ generateParenthesis (n ,leftsUsed +1 ,rightsUsed ,prefix +"(" ,result );
48
47
}else {
49
48
// can either be "(" or ")"
50
49
if (leftsUsed <n ) {
51
50
// still has "(" left for use
52
- generateParenthesis (n ,leftsUsed +1 ,rightsUsed ,prefix +"(" ,
53
- result );
51
+ generateParenthesis (n ,leftsUsed +1 ,rightsUsed ,prefix +"(" ,result );
54
52
}
55
53
if (rightsUsed <n ) {
56
- generateParenthesis (n ,leftsUsed ,rightsUsed +1 ,prefix +")" ,
57
- result );
54
+ generateParenthesis (n ,leftsUsed ,rightsUsed +1 ,prefix +")" ,result );
58
55
}
59
56
}
60
57
}