cse16238_ex2_qn10.py

def maximum(str):
    max = 0
    maxi = 0
    n=len(str)
    for i in range(n):
        if (str[i] == '('):
            max+=1;
            if(max>maxi):
                maxi=max
        elif (str[i] == ')'):
            if(max > 0):
                max-=1;
            else:
                return -1;
    if(max !=0):
        print("Not Valid")
        return -1;
    return maxi;
str=input("Enter a string")
print (maximum(str))