Skip to main content

Valid Parentheses

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: 1) Open brackets must be closed by the same type of brackets. 2) Open brackets must be closed in the correct order. 3) Every close bracket has a corresponding open bracket of the same type.

Problems15 / 152
Sign in

Valid Parentheses

EASYStringStack

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: 1) Open brackets must be closed by the same type of brackets. 2) Open brackets must be closed in the correct order. 3) Every close bracket has a corresponding open bracket of the same type.

Example 1

Input:  s = "()"
Output: true

Example 2

Input:  s = "()[]{}"
Output: true
Show hint

Use a stack. Push opening brackets, pop when encountering closing brackets. Check if popped bracket matches.

Draft saves automatically

Loading editor...

Submit also runs hidden tests
s =
"()"
Expected
true
Run with your own input (JSON)