Valid Parentheses
Given a string s containing just the characters "(", ")", "{", "}", "[" and "]", 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.

30:00

Valid Parentheses
easy
Topics
Companies

Given a string s containing just the characters "(", ")", "{", "}", "[" and "]", 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.

Example 1:
Input: "()[]{}"
Output: true
Constraints:

  • 1≤s.length≤1041 \leq s.\text{length} \leq 10^4

  • s consists of parentheses only: '()[]{}'.

Input
arr ="()[]{}"

(

0

)

1

[

2

]

3

{

4

}

5
Stack
Empty

Initialize empty stack

Variables
No variables to display
DepthFunction Call
Stack empty
0/19