Advertisement
Guest User

Untitled

a guest
Feb 8th, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. // you can write to stdout for debugging purposes, e.g.
  2. // console.log('this is a debug message');
  3.  
  4. function solution(S) {
  5. // write your code in JavaScript (Node.js 4.0.0)
  6. if (S.length==0) return 1;
  7.  
  8. var stek= [];
  9. if(S[0]=="{" || S[0]=="[" || S[0]=="(") stek.push(S[0]);
  10. else return 0;
  11.  
  12. for (var i=1; i<S.length; i++){
  13. switch (S[i]){
  14. case "{": stek.push(S[i]); break;
  15. case "[": stek.push(S[i]); break;
  16. case "(": stek.push(S[i]); break;
  17. case "}": if (stek[stek.length-1]=="{") stek.pop(); break;
  18. case "]": if (stek[stek.length-1]=="[") stek.pop(); break;
  19. case ")": if (stek[stek.length-1]=="(") stek.pop(); break;
  20. }
  21. }
  22. if (stek.length == 0) return 1;
  23. else return 0;
  24. }
  25.  
  26. 100%, 80%
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement