Check if a string of parentheses '()[]{}' is valid.
Code Playground
JavaScript (V8)
Loading...
Console Output
// Output will appear here...
// For React: ReactDOM.createRoot(rootElement).render(<App />);
// For React: ReactDOM.createRoot(rootElement).render(<App />);
Recommended Answer
js
function isValid(s) {
const stack = [];
const map = { '(': ')', '{': '}', '[': ']' };
for (let char of s) {
if (map[char]) {
stack.push(map[char]);
} else {
if (stack.pop() !== char) return false;
}
}
return stack.length === 0;
}