Validate Bracket String

EasyPython00:00

Practice interviewer

Your interviewer

In session

Interviewer

Welcome to the Python screen.

The question is on your right: Validate Bracket String. Read through the requirements first.

Run and submit your code as often as you need. You also have five interviewer messages this session - want to talk through your approach, or are you ready to start coding?

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

Problem

Given a string s consisting only of the characters '(', ')', '[', ']', '{', and '}', return True if the brackets are valid and False otherwise. A string is valid if every opening bracket is closed by the same type of bracket and the pairs are closed in the correct order.

Constraints

1 <= len(s) <= 10^4
s[i] is one of '(', ')', '[', ']', '{', '}'
The solution should run in O(n) time

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