Interview Guides

Validate Balanced Parentheses String | Dataford Interview Questions - Dataford - Ace your Interview

Validate Balanced Parentheses String

Medium

Coding

Asked at 4 companies4StringsRecursion

Also asked at

Problem

Given a string s consisting of parentheses (, ), {, }, [, and ], write a function to determine if the input string is valid. An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Examples

Example 1:

Input: s = "()"
Output: True

Example 2:

Input: s = "("
Output: False

Example 3:

Input: s = "()[]{}"
Output: True

Constraints

0 <= s.length <= 10^4
s consists of parentheses only.

Examples

Example 1

Inputs = "()"OutputTrueWhyThe string has matching opening and closing parentheses.

Example 2

Inputs = "(]"OutputFalseWhyThe string has mismatched parentheses.

Constraints

0 <= s.length <= 10^4
s consists of parentheses only

Function Signature

def is_valid(s: str) -> bool:

Problem

Given a string s consisting of parentheses (, ), {, }, [, and ], write a function to determine if the input string is valid. An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Examples

Example 1:

Input: s = "()"
Output: True

Example 2:

Input: s = "("
Output: False

Example 3:

Input: s = "()[]{}"
Output: True

Constraints

0 <= s.length <= 10^4
s consists of parentheses only.

Examples

Example 1

Inputs = "()"OutputTrueWhyThe string has matching opening and closing parentheses.

Example 2

Inputs = "(]"OutputFalseWhyThe string has mismatched parentheses.

Constraints

0 <= s.length <= 10^4
s consists of parentheses only

Function Signature

def is_valid(s: str) -> bool:

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Up next

Minimum Removals for Valid ParenthesesMedium

Minimum Removals for Valid ParenthesesMedium SFix Failing Liquid Brackets TestEasy

Next question

Validate Balanced Parentheses String

Medium

Coding

Asked at 4 companies4StringsRecursion

Also asked at

Problem

Given a string s consisting of parentheses (, ), {, }, [, and ], write a function to determine if the input string is valid. An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Examples

Example 1:

Input: s = "()"
Output: True

Example 2:

Input: s = "("
Output: False

Example 3:

Input: s = "()[]{}"
Output: True

Constraints

0 <= s.length <= 10^4
s consists of parentheses only.

Examples

Example 1

Inputs = "()"OutputTrueWhyThe string has matching opening and closing parentheses.

Example 2

Inputs = "(]"OutputFalseWhyThe string has mismatched parentheses.

Constraints

0 <= s.length <= 10^4
s consists of parentheses only

Function Signature

def is_valid(s: str) -> bool:

Problem

Given a string s consisting of parentheses (, ), {, }, [, and ], write a function to determine if the input string is valid. An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Examples

Example 1:

Input: s = "()"
Output: True

Example 2:

Input: s = "("
Output: False

Example 3:

Input: s = "()[]{}"
Output: True

Constraints

0 <= s.length <= 10^4
s consists of parentheses only.

Examples

Example 1

Inputs = "()"OutputTrueWhyThe string has matching opening and closing parentheses.

Example 2

Inputs = "(]"OutputFalseWhyThe string has mismatched parentheses.

Constraints

0 <= s.length <= 10^4
s consists of parentheses only

Function Signature

def is_valid(s: str) -> bool:

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Up next

Minimum Removals for Valid ParenthesesMedium

Minimum Removals for Valid ParenthesesMedium SFix Failing Liquid Brackets TestEasy

Next question