Check Balanced Parentheses | Dataford Interview Questions

Glean query text can contain parentheses to group search conditions. Implement is_balanced(s) to determine whether every opening parenthesis has a matching closing parenthesis in the correct order.

Only the characters ( and ) affect balance. Any other characters, including letters, spaces, punctuation, and operators, must be ignored.

Formal Specification

Given a string s, return a Boolean:

Return True if the parentheses are balanced.
Return False if a closing parenthesis appears without a matching opening parenthesis, an opening parenthesis remains unmatched, or the nesting order is invalid.

Constraints

0 <= len(s) <= 10^5
s contains printable ASCII characters
Only '(' and ')' participate in validation

Function Signature

def is_balanced(s):

Your question is Check Balanced Parentheses. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem