Untitled
unknown
javascript
2 years ago
619 B
10
Indexable
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let stack = [];
for (elem of s) {
if (["(", "{", "["].includes(elem)) {
stack.push(elem);
} else {
var matchingOpener = stack.pop();
if (
!matchingOpener ||
(elem == ")" && matchingOpener != "(") ||
(elem == "}" && matchingOpener != "{") ||
(elem == "]" && matchingOpener != "[")
) {
return false
}
}
}
return stack.length === 0
};
Editor is loading...
Leave a Comment