>_
CodeCraftStudio IDE
Problem List|
3. Valid Parentheses
Easy
Stack • 45 pts

Valid Parentheses

Easy
Acceptance: 43.5%Topic: Stack
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.

Examples

Example 1:
Input: s = "()"
Output: true
Example 2:
Input: s = "()[]{}"
Output: true
Example 3:
Input: s = "(]"
Output: false
Example 4:
Input: s = "([)]"
Output: false

Constraints

  • 1 <= s.length <= 10^4
  • s consists of parentheses only '()[]{}'.
Solution:
solution.js
javascript
13
1
Ln 1, Col 11 lines
UTF-8
Simple round parentheses
Input:
["()"]
Expected Output:
true