Parentheses-Problems

30 posts

C++ Program To Check For Balanced Brackets In An Expression (Well-Formedness) Using Stack

Last Updated: 19 January 2026

Given an expression string exp, write a program to check whether the brackets {}, (), and [] are balanced and properly nested. An expression is considered balanced if ever...read more

C Program To Check For Balanced Brackets In An Expression (Well-Formedness) Using Stack

Last Updated: 23 July 2025

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in exp.Example:Input: exp = "[()]{}...read more

Java Program To Check For Balanced Brackets In An Expression (Well-Formedness) Using Stack

Last Updated: 23 July 2025

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in exp.Example: Input: exp = "[()]{...read more

Python Program To Check For Balanced Brackets In An Expression (Well-Formedness) Using Stack

Last Updated: 23 July 2025

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in exp.Example: Input: exp = "[()]{...read more

C# Program To Check For Balanced Brackets In An Expression (Well-Formedness) Using Stack

Last Updated: 23 July 2025

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in exp.Example: Input: exp = "[()]{...read more

Javascript Program To Check For Balanced Brackets In An Expression (Well-Formedness) Using Stack

Last Updated: 23 July 2025

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in exp.Example: Input: exp = "[()]{...read more

Modify a numeric string to a balanced parentheses by replacements

Last Updated: 23 July 2025

Given a numeric string S made up of characters '1', '2' and '3' only, the task is to replace characters with either an open bracket ( '(' ) or a closed bracket ( ')' ) suc...read more

Construct a Binary Tree from String with bracket representation | Set 2

Last Updated: 23 July 2025

Given a string s consisting of parentheses {'(' and ')'} and integers, the task is to construct a Binary Tree from it and print its Preorder traversal.Examples:Input: S = ...read more

Check if it is possible to obtain a Balanced Parenthesis by shifting brackets to either end at most K times

Last Updated: 23 July 2025

Given a string S of size N consisting of only '(' and ')' only and a positive integer K, the task is to check if the given string can be made a valid parenthesis sequence ...read more

Score of Balanced Parentheses

Last Updated: 15 September 2025

Given a string s, consisting of pairs of balanced parentheses, find the score of the given string based on the given rules:“()” has a score of 1.“A B” has a score of A + B...read more

Calculate score of a string consisting of balanced parentheses

Last Updated: 23 July 2025

Given a string str consisting of pairs of balanced parentheses, the task is to calculate the score of the given string based on the following rules:"()" has a score of 1."...read more

Technical Scripter 2020

DSA

cpp-stack

Parentheses-Problems

Count removal of pairs required to be empty all Balanced Parenthesis subsequences

Last Updated: 23 July 2025

Given a string str, the task is to find the maximum count of pairs (str[i], str[j]) of balanced parenthesis required to be removed such that the string does not contain an...read more

Print the string obtained after removal of outermost parentheses

Last Updated: 23 July 2025

Given a valid parenthesis string str consisting of lowercase alphabets, opening, and closing brackets, the task is to find the string by removing the outermost enclosing b...read more

interview-preparation

substring

Parentheses-Problems

Count all indices of cyclic regular parenthesis

Last Updated: 19 April 2021

Given a string S of length N, consisting of only opening '(' and closing ')' parenthesis. The task is to find all indices 'K' such that S[K...N-1] + S[0...K-1] is a regula...read more

DSA

substring

Parentheses-Problems

Check if the bracket sequence can be balanced with at most one change in the position of a bracket | Set 2

Last Updated: 12 July 2025

Given a bracket sequence as a string str, the task is to find whether the given string can be balanced by moving at most one bracket from its original place in the sequenc...read more

Technical Scripter 2019

DSA

Parentheses-Problems

1 2