Create a Python program that will take a string input from a user to check for the max depth of nested parenthesis given within that string. The max depth will be returned as an integer.Condition for the string input is to expect the user to input only a mix of integer values, parenthesis ‘)’ or ‘(‘ and operators (+,-,=,/,*), no error checking is necessary on the programmers` side.Inputs with only parenthesis are also valid such as “() ()” and “()(()())”, these inputs would have a maximum nested depth of 1 and 2 respectively, whereas input such as “)(“ and “((()” would not be valid and have a depth of zero (as they are not properly nested)Further examples below.Sample example 1: User input: “(2 – (4*4) * ((1)+9))” Output: 3 (the ‘1’ is nested within 3 times) Sample example 2: User input: “(9*9) + 8/3+(4*4)” Output: 1 Sample example 3: User input: “7” Output: 0

Algorithm: 1) Take two variables max and current_max, initialize both of them as 0. 2) Traverse the…

Answered: Create a Python program that will take…

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

Related questions

Question

Create a Python program that will take a string input from a user to check for the max depth of nested parenthesis given within that string. The max depth will be returned as an integer.
Condition for the string input is to expect the user to input only a mix of integer values, parenthesis ‘)’ or ‘(‘ and operators (+,-,=,/,*), no error checking is necessary on the programmers` side.
Inputs with only parenthesis are also valid such as “() ()” and “()(()())”, these inputs would have a maximum nested depth of 1 and 2 respectively, whereas input such as “)(“ and “((()” would not be valid and have a depth of zero (as they are not properly nested)
Further examples below.
- Sample example 1:
   User input: “(2 – (4*4) * ((1)+9))”

   Output: 3 (the ‘1’ is nested within 3 times)

Sample example 2:

   User input: “(9*9) + 8/3+(4*4)”

   Output: 1

Sample example 3:

   User input: “7”

   Output: 0