Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2017
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. const map = { '(': ')', '[': ']', '{': '}' };
  2.  
  3. function nestedBrackets(s) {
  4. const stack = [];
  5.  
  6. for (let i = 0; i < s.length; i++) {
  7. if (s[i] === '{' || s[i] === '[' || s[i] === '(') {
  8. stack.push(s[i]);
  9. } else if (s[i] === '}' || s[i] === ']' || s[i] === ')') {
  10. if (map[stack[stack.length - 1]] !== s[i]) {
  11. return 0;
  12. }
  13.  
  14. stack.pop();
  15. }
  16. }
  17.  
  18. if (stack.length !== 0) {
  19. return 0;
  20. }
  21.  
  22. return 1;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement