Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4.  
  5. class GFG {
  6. public static void main (String[] args) {
  7. ArrayList<String> ans=combParenthesis(4);
  8.  
  9. for(String s:ans) System.out.println(s);
  10. }
  11.  
  12. public static ArrayList<String> combParenthesis(int pairs) {
  13. ArrayList<String> l = new ArrayList<>();
  14.  
  15. if(pairs<=0) return l;
  16.  
  17. genPair(pairs,pairs,"",l);
  18. return l;
  19. }
  20.  
  21. public static void genPair(int n, int m, String s,ArrayList<String> l)
  22. {
  23. if(n==0 && m==0) l.add(s);
  24.  
  25. if(n>m) return;
  26.  
  27. if(n>0) genPair(n-1,m, s+"(", l);
  28.  
  29. if(m>0) genPair(n,m-1,s+")",l);
  30. }
  31.  
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement