LeetCode Discussion: validParentheses

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.
const obj = {
"(": ")",
"{": "}",
"[": "]",
}
const stack = [];
for (const paran of s) {
if (obj.hasOwnProperty(paran)) {
stack.push(paran)
} else {
const closeParan = stack.pop();
if (paran !== obj[closeParan]) {
return false;
}
}
}
var isValid = function (s) {

const obj = {
"(": ")",
"{": "}",
"[": "]",
}

const stack = [];

for (const paran of s) {
if (obj.hasOwnProperty(paran)) {
stack.push(paran)
} else {
const closeParan = stack.pop();
if (paran !== obj[closeParan]) {
return false;
}
}
}

return stack.length === 0;
};

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store