Valid Parentheses - JavaScript Coding Challenge

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.

Sample Input:

"()"

Sample Output:

true

Hints

Hint 1

Use a stack to track opening brackets

Hint 2

When you see a closing bracket, check if it matches the top of the stack

Hint 3

Stack should be empty at the end for valid parentheses

Code Editor

Loading question...