Valid Parentheses | Dataford Interview Questions

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', how would you determine if the input string is valid? A string is valid when every opening bracket is closed by the same bracket type and brackets close in the correct order. Implement def is_valid(s): and return a boolean.

Input is a string containing only the six bracket characters. Return True for valid nesting and False otherwise.

Constraints

0 <= len(s) <= 10^4
s contains only '(', ')', '{', '}', '[' and ']'

Function Signature

def is_valid(s):

Your question is Valid 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

Input is a string containing only the six bracket characters. Return True for valid nesting and False otherwise.

Constraints

0 <= len(s) <= 10^4
s contains only '(', ')', '{', '}', '[' and ']'

Function Signature

def is_valid(s):

Your question is Valid 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.