Parentheses-Problems

Amazon

Oracle

Walmart

Python-Data-Structures

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

Last Updated: 15 December 2021

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

Modify a numeric string to a balanced parentheses by replacements

Last Updated: 08 September 2021

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 ( '(' ) ...read more

Similar Topics

DSA

21.9k+ articles

Strings

3.2k+ articles

Amazon

1.7k+ articles

Stack

410+ articles

Oracle

290+ articles

Zoho

190+ articles

Snapdeal

150+ articles

Walmart

100+ articles

Hike

99+ articles

Yatra.com

31+ articles

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

Last Updated: 23 August 2021

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

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

Last Updated: 25 May 2021

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 mad ...read more

Calculate score of parentheses from a given string

Last Updated: 10 June 2021

Given string str of length N, consisting of pairs of balanced parentheses, the task is to calculate the score of the given string based on t ...read more

Calculate score of a string consisting of balanced parentheses

Last Updated: 02 September 2022

Given a string str consisting of pairs of balanced parentheses, the task is to calculate the score of the given string based on the followin ...read more

Technical Scripter 2020

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

Last Updated: 28 May 2022

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 ...read more

Print the string obtained after removal of outermost parentheses

Last Updated: 07 July 2021

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

Google

Searching

interview-preparation

substring

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. ...read more

Greedy

Pattern Searching

Competitive Programming

substring

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

Last Updated: 15 February 2023

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 it ...read more

Competitive Programming

Technical Scripter 2019

Number of ways to insert two pairs of parentheses into a string of N characters

Last Updated: 10 March 2022

Given a string str of length N, the task is to find the number of ways to insert only 2 pairs of parentheses into the given string such that ...read more

Maximum length of balanced string after swapping and removal of characters

Last Updated: 16 December 2022

Given a string str consisting of characters '(', ')', '[', ']', '{' and '}' only. The task is to find the maximum length of the balanced str ...read more

Minimum sum possible of any bracket sequence of length N

Last Updated: 06 June 2021

Given a number N representing the length of a bracket sequence consisting of brackets '(', ')'. The actual sequence is not known beforehand. ...read more

Dynamic Programming