Add files via upload

Author: PrashantVIT1

Check redundant brackets/Check redundant brackets.py

@@ -0,0 +1,57 @@
+"""Check redundant brackets
+
+For a given expression in the form of a string, find if there exist any redundant brackets or not. It is given that the expression contains only rounded brackets or parenthesis and the input expression will always be balanced.
+A pair of the bracket is said to be redundant when a sub-expression is surrounded by unnecessary or needless brackets.
+
+Example:
+Expression: (a+b)+c
+Since there are no needless brackets, hence, the output must be 'false'.
+
+Expression: ((a+b))
+The expression can be reduced to (a+b). Hence the expression has redundant brackets and the output will be 'true'.
+
+Input Format :
+The first and the only line of input contains a string expression, without any spaces in between.
+Output Format :
+The first and the only line of output will print either 'true' or 'false'(without the quotes) denoting whether the input expression contains redundant brackets or not.
+
+Constraints:
+0 <= N <= 10^6
+Where N is the length of the expression.
+
+Time Limit: 1 second
+Sample Input 1:
+a+(b)+c
+Sample Output 1:
+true
+Explanation:
+The expression can be reduced to a+b+c. Hence, the brackets are redundant.
+Sample Input 2:
+(a+b)
+Sample Output 2:
+false"""
+
+def checkRedundantBrackets(expression) :
+  s=expression
+  le = len(s)
+  l=[]
+  for i in range(le):
+    if s[i]=="(":
+      l.append("(")
+    elif s[i] in "+-*/":
+      l.append(s[i])
+    elif s[i] ==")":
+      if l[-1]=="(":
+          return True
+      elif l[-1] in "+-*/":
+        while l[-1]!="(":
+          l.pop()
+        l.pop()
+  return False
+
+expression=input("Enter the expression:\n")
+print("output:")
+if checkRedundantBrackets(expression):
+  print('true')
+else:
+  print('false')