Skip to content

Commit 80d8f88

Browse files
committed
valid parentheses solution
1 parent 78cdc6a commit 80d8f88

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed

valid-parentheses/RiaOh.js

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @param {string} s
3+
* @return {boolean}
4+
*/
5+
var isValid = function (s) {
6+
const newArr = [...s];
7+
if (newArr[0] === ")" || newArr[0] === "}" || newArr[0] === "]") {
8+
return false;
9+
}
10+
11+
for (let i = 1; i < newArr.length; i++) {
12+
if (newArr[i] === ")" && newArr[i - 1] === "(") {
13+
newArr.splice(i - 1, 2);
14+
i = i - 2;
15+
}
16+
17+
if (newArr[i] === "}" && newArr[i - 1] === "{") {
18+
newArr.splice(i - 1, 2);
19+
i = i - 2;
20+
}
21+
22+
if (newArr[i] === "]" && newArr[i - 1] === "[") {
23+
newArr.splice(i - 1, 2);
24+
i = i - 2;
25+
}
26+
}
27+
return newArr.length === 0 ? true : false;
28+
};

0 commit comments

Comments
 (0)