Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.util.*;
- class GFG {
- public static void main (String[] args) {
- ArrayList<String> ans=combParenthesis(4);
- for(String s:ans) System.out.println(s);
- }
- public static ArrayList<String> combParenthesis(int pairs) {
- ArrayList<String> l = new ArrayList<>();
- if(pairs<=0) return l;
- genPair(pairs,pairs,"",l);
- return l;
- }
- public static void genPair(int n, int m, String s,ArrayList<String> l)
- {
- if(n==0 && m==0) l.add(s);
- if(n>m) return;
- if(n>0) genPair(n-1,m, s+"(", l);
- if(m>0) genPair(n,m-1,s+")",l);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement