lab2 eval

CB.EN.U4CSE16234_lab2_q10.py

+def maxDepth(S): 
+    current_max = 0
+    max = 0
+    n = len(S) 
+  
+    # Traverse the input string 
+    for i in xrange(n): 
+        if S[i] == '(': 
+            current_max += 1
+  
+            if current_max > max: 
+                max = current_max 
+        elif S[i] == ')': 
+            if current_max > 0: 
+                current_max -= 1
+            else: 
+                return -1
+  
+    # finally check for unbalanced string 
+    if current_max != 0: 
+        return -1
+  
+    return max
+  
+s=input("Enter to check")
+print maxDepth(s) 
\ No newline at end of file