Back

Valid Parentheses Easy

Stack Strings 1.0s 256MB 0 solved

Problem Statement

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.

Input Format

A single string `s` containing bracket characters.

Output Format

Print `true` if the string is valid, `false` otherwise.

Constraints

  • 1 <= s.length <= 10^4
  • s consists of parentheses only '()[]{}'

Examples

Example 1
Input
()
Output
true
Explanation: Simple valid parentheses.
Example 2
Input
()[]{}
Output
true
Explanation: All brackets are properly closed.
Example 3
Input
(]
Output
false
Explanation: Mismatched bracket types.

Your Submissions

No submissions yet