andewK

Validate brackets sequence

Jun 1st, 2022 (edited)
446
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function isValid(s: string): boolean {
  2.     const bracketsStack = [];
  3.     const correspondingBracket = {
  4.         '{': '}',
  5.         '(': ')',
  6.         '[': ']'
  7.     };
  8.  
  9.     const openBrackets = Object.keys(correspondingBracket);
  10.  
  11.     for (const bracket of s) {
  12.         if (openBrackets.includes(bracket)) {
  13.             bracketsStack.push(bracket);
  14.         } else if (correspondingBracket[bracketsStack.pop()] !== bracket) {
  15.             return false;
  16.         }
  17.     }
  18.     return bracketsStack.length === 0;
  19. }
  20.  
  21.  
  22. console.log(isValid('()[]{}'));      // true
  23. console.log(isValid('[(){}()]'));    // true
  24. console.log(isValid(')'));           // false
  25. console.log(isValid('{)'));          // false
  26.  
Add Comment
Please, Sign In to add comment