Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Validate Nested Bracket Strings
00:00
5 left

Validate Nested Bracket Strings

EasyPython

Problem

Given a string s containing only the characters '(', ')', '[', ']', '{', and '}', determine whether the brackets are balanced. A string is balanced if every opening bracket is closed by the same type of bracket and in the correct order. Return a boolean value.

Constraints

  • 0 <= len(s) <= 10^5
  • s contains only the characters '(', ')', '[', ']', '{', '}'
  • Return a boolean result

Function Signature

def is_valid_brackets(s):
Interviewer

Your question is Validate Nested Bracket Strings. 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.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.