All Combinations of Brackets

Author: sathishmepco

InterviewPrograms/src/com/hackerrank/AllCombinationsOfBrackets.java

@@ -0,0 +1,29 @@
+package com.hackerrank;
+
+public class AllCombinationsOfBrackets {
+	
+	static int count = 0;
+	public static void main(String[] args) {
+		brackets(3, 0, "");
+		bracketsCount(3, 0, "");
+		System.out.println(count);
+	}
+	
+	public static void brackets(int openStack,int closeStack, String s ){
+		if(openStack == 0 && closeStack == 0)
+			System.out.println(s);
+		if(openStack > 0)
+			brackets(openStack-1, closeStack+1, s+"(");
+		if( closeStack > 0)
+			brackets(openStack, closeStack-1, s+")");
+	}
+	
+	public static void bracketsCount(int openStack,int closeStack, String s ){
+		if(openStack == 0 && closeStack == 0)
+			count++;
+		if(openStack > 0)
+			bracketsCount(openStack-1, closeStack+1, s+"(");
+		if( closeStack > 0)
+			bracketsCount(openStack, closeStack-1, s+")");
+	}
+}