Question

Can you implement a function to check if parentheses in an expression are balanced using a stack?

Answer 1

Yes, here's an example Python code to check balanced parentheses:

def is_balanced(expression):
    stack = []
    mapping = {')': '(', '}': '{', ']': '['}

    for char in expression:
        if char in mapping.values():
            stack.append(char)
        elif char in mapping.keys():
            if stack == [] or mapping[char] != stack.pop():
                return False

    return stack == []

# Example usage:
expression = "{[()]}"

if is_balanced(expression):
    print(f"The expression '{expression}' is balanced.")
else:
    print(f"The expression '{expression}' is not balanced.")