Valid Parentheses Procedure

EasyPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Valid Parentheses Procedure. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

ServiceNow expression and configuration syntax can contain nested parentheses, square brackets, and braces. Given a string containing only the bracket characters (), [], and {}, determine whether the brackets are correctly matched and properly nested.

A string is valid when every opening bracket has the corresponding closing bracket, closing brackets appear in last-in, first-out order, and no closing bracket appears without a matching opener.

Formal Specification

Implement is_valid_brackets(s), where s is a string. Return True if all brackets are valid and False otherwise. The input contains only (, ), [, ], {, and }.

Constraints

0 <= len(s) <= 10^5
s contains only the characters (, ), [, ], {, and }
Return True only when every bracket is correctly matched and nested

Function Signature

def is_valid_brackets(s):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output