Advertisement
Guest User

Untitled

a guest
Feb 12th, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.21 KB | None | 0 0
  1.  
  2. function solution(A, B) {
  3.  
  4. var dirStack = [];
  5. var sizeStack = [];
  6.  
  7. sizeStack.push(A[A.length - 1]);
  8. dirStack.push(B[B.length -1]);
  9.  
  10. console.log(A);
  11. console.log(B);
  12. console.log("-------------------------------------");
  13.  
  14.  
  15. for(var i = A.length -2; i >= 0; i--){
  16. var tmp = dirStack.pop();
  17. dirStack.push(tmp);
  18.  
  19. if(B[i] === 1 && tmp != B[i]){
  20. var stop = false;
  21. do{
  22. var tmp2 = sizeStack.pop();
  23.  
  24. if(tmp2 === undefined){
  25. break;
  26. }
  27. var stc = dirStack.pop();
  28.  
  29. if(tmp2 > A[i] || stc === B[i]){
  30. sizeStack.push(tmp2);
  31. dirStack.push(stc);
  32. if(stc === B[i]) break;
  33. stop = true;
  34. }
  35. }while(!stop);
  36.  
  37. if(!stop){
  38.  
  39. sizeStack.push(A[i]);
  40. dirStack.push(B[i]);
  41. }
  42.  
  43. }else{
  44.  
  45. dirStack.push(B[i]);
  46. sizeStack.push(A[i]);
  47.  
  48. }
  49.  
  50.  
  51. }
  52. console.log(dirStack);
  53. console.log(sizeStack);
  54. return dirStack.length;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement