0

I need your help guys ?

Balanced Parentheses Parentheses are balanced, if all opening parentheses have their corresponding closing parentheses. Given an expression as input, we need to find out whether the parentheses are balanced or not. For example, "(x+y)*(z-2*(6))" is balanced, while "7-(3(2*9))4) (1" is not balanced. The problem can be solved using a stack. Push each opening parenthesis to the stack and pop the last inserted opening parenthesis whenever a closing parenthesis is encountered. If the closing bracket does not correspond to the opening bracket, then stop and say that the brackets are not balanced. Also, after checking all the parentheses, we need to check the stack to be empty -- if it's not empty, then the parentheses are not balanced. Implement the balanced() function to return True if the parentheses in the given expression are balanced, and False if not. Sample Input: (a( ) eee) ) Sample Output: False

15th Sep 2021, 10:42 AM
Mostafa Alafif
Mostafa Alafif - avatar
2 ответов
+ 1
What is your question?
15th Sep 2021, 10:55 AM
JaScript
JaScript - avatar
0
Please, firstly show your attempt, after that ask what your problem is. Thanks for understanding. Also, you can use these steps: 1- define two variables. One of them is right parentheses and the other one has left ones. 2- define a stack to push each parentheses. 3- numbered all right ones and left ones. 4- if right ones and left ones are equal each other, it means balanced, but not equal then not balanced. Happy coding!
15th Sep 2021, 2:12 PM
mesarthim
mesarthim - avatar