Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function isValid(s: string): boolean {
- const bracketsStack = [];
- const correspondingBracket = {
- '{': '}',
- '(': ')',
- '[': ']'
- };
- const openBrackets = Object.keys(correspondingBracket);
- for (const bracket of s) {
- if (openBrackets.includes(bracket)) {
- bracketsStack.push(bracket);
- } else if (correspondingBracket[bracketsStack.pop()] !== bracket) {
- return false;
- }
- }
- return bracketsStack.length === 0;
- }
- console.log(isValid('()[]{}')); // true
- console.log(isValid('[(){}()]')); // true
- console.log(isValid(')')); // false
- console.log(isValid('{)')); // false
Add Comment
Please, Sign In to add comment