Balanced Parentheses in JSON | Dataford Interview Questions

Given a JSON type object, check if parentheses are balanced or not (variant of Valid Parentheses).

Asked in the OA stage. Treat the input as a string containing JSON text, and validate only the bracket characters (), {}, and []. Return true if every opening bracket has a matching closing bracket in the correct order, otherwise return false.

Function Contract

Input: s as a string
Output: a boolean

Constraints

0 <= len(s) <= 10^5
s may contain JSON punctuation, letters, digits, spaces, and bracket characters
Only bracket characters affect validity
Return false as soon as an invalid closing bracket is found

Function Signature

def is_balanced_json_parentheses(s):

Your question is Balanced Parentheses in JSON. 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