Задача на работу со скобками

			( () () )  (( () ))  ()( () )   ( () ) ()  ()()()
		

			( () )  () ()
		

			( () ) -> ( ()() ) /* скобки вставлены после первой левой скобки */
-> (( () )) /* скобки вставлены после второй левой скобки */
-> ( ) ( () ) /* скобки вставлены в начале строки */
( ) ( ) -> ( () )() /* скобки вставлены после первой левой скобки */
-> ( ) ( ( ) ) /* скобки вставлены после второй левой скобки */
- > () () () /* скобки вставлены в начале строки */
		

			import java.util.HashSet;
import java.util.Set;

public class QuestionA {
	public static String insertInside(String str, int leftIndex) {
		String left = str.substring(0, leftIndex + 1);
		String right = str.substring(leftIndex + 1, str.length());
		return left + "()" + right;
	}
	
	public static Set generateParens(int remaining) {
		Set set = new HashSet();
		if (remaining == 0) {
			set.add("");
		} else {
			Set prev = generateParens(remaining - 1); 
			for (String str : prev) {
				for (int i = 0; i < str.length(); i++) {
					if (str.charAt(i) == '(') {
						String s = insertInside(str, i);
						/ * Добавить строку s в множество, если ее там нет . Примечание :
                                                  * HashSet автоматически проверяет дубликаты перед
                                                  * добавлением, так что явная проверка окажется лишней . */
						set.add(s);			
					}
				}
				set.add("()" + str);
			}
		}
		return set;
	}
	
	public static void main(String[] args) {
		Set list = generateParens(4);
		for (String s : list) {
			System.out.println(s);
		}
		System.out.println(list.size());
	}
		

			import java.util.ArrayList;

public class QuestionB {
	
	public static void addParen(ArrayList list, int leftRem, int rightRem, char[] str, int index) {
		if (leftRem < 0 || rightRem < leftRem) return; // Некорректное состояние
		
		if (leftRem == 0 && rightRem == 0) { /* Скобок не осталось */
			list.add(String.copyValueOf(str));
		} else {
			str[index] = '('; /* Добавить левую скобку, если они еще остались . */
			addParen(list, leftRem - 1, rightRem, str, index + 1);
			
			str[index] = ')'; /* Добавить правую скобку, если выражение корректно */
			addParen(list, leftRem, rightRem - 1, str, index + 1);
		}
	}
	
	public static ArrayList generateParens(int count) {
		char[] str = new char[count*2];
		ArrayList list = new ArrayList();
		addParen(list, count, count, str, 0);
		return list;
	}
	
	public static void main(String[] args) {
		ArrayList list = generateParens(6);
		for (String s : list) {
			System.out.println(s);
		}
		System.out.println(list.size());		
	}