Write a program to generate all possible strings with balanced parentheses having N pairs of curly braces.Input FormatThe first line of input contains T - the number of test cases. It's followed by T lines, each containing a single integer N.Output FormatFor each test case, print each combinational pair of balanced parenthesis of length N in a lexicographical order along with the test case number, separated by a new line.Constraints1 <= T <= 121 <= N <= 12ExampleInput232OutputTest Case #1:{{{}}}{{}{}}{{}}{}{}{{}}{}{}{}Test Case #2:{{}}{}{}

Given a string without duplicates, print all the permutations of the string in a lexicographically order.Input FormatFirst line of input contains T - number of test cases. Its followed by T lines, each contains a single string consisting only of lowercase Enghish alphabets.ConstraintsFor each test case, print the test case number as shown, followed by all the permutations of the string in a lexicographically order, separated by newline.Output Format1 <= T <= 1001 <= len(str) <= 8Sample Input 02algodsSample Output 0Test Case #1:agloagolalgoalogaoglaolggalogaolglaogloagoalgolalagolaoglgaolgoaloaglogaoagloalgogaloglaolagolgaTest Case #2:dssd

Check for Balanced ParenthesesWrite a function that takes a string of parentheses and checks if the parentheses are balanced using a stack.Constraints:NAExample:Sample Input-1:(())Sample Output-1:trueSample Input-2:((Sample Output-2:falseExplanation:In both of these examples, parentheses must appear in a balanced fashion. Balanced parentheses means that each opening symbol has a corresponding closing symbol and the pairs of parentheses are properly nested.Public Test Cases:# INPUT EXPECTED OUTPUT1 (())true2 ((false

Given an array of unique integer elements, print all the subsets of the given array in lexicographical order.Input FormatThe first line of input contains T - the number of test cases. It's followed by 2T lines, the first line contains N - the size of the array and the second line contains the elements of the array.Output FormatFor each test case, print the subsets of the given array in lexicographical order, separated by new line. Print an extra newline between output of different test cases.Constraints1 <= T <= 1001 <= N <= 100 <= A[i] <= 100ExampleInput335 15 3 257 96 43 15 8 23 Output3 3 5 3 5 15 3 15 5 5 15 15 57 57 96 96 3 3 8 3 8 15 3 8 15 23 3 8 23 3 15 3 15 23 3 23 8 8 15 8 15 23 8 23 15 15 23 23

A sequence of parentheses is called balanced if it consists entirely of pairs of opening/closing parentheses (in that order), which is well nested. For example, sequences "(())()", "()" and "(()(()))" are balanced, while "(()" and "(()))(" are not. Write a program to determine if a given string contains a balanced sequence of parentheses. The input to the function balanced parentheses is a string str. Each character in the string will be "(" or ")". The output is the count of balanced pairs if the sequence is balanced or -1 otherwise. For example, if the input sequence is "(()(()))", the expected output is 4.

First line of input contains T - number of test cases. Its followed by T lines, each line contains a string of size N, containing only lowercase english alphabets.Output FormatFor each test case, print the length of the largest substring that does not contain any vowel, separated by newline.Constraints1 <= T <= 1001 <= N <= 104ExampleInput3smartinterviewsalgorithms