Advertisement
Guest User

Days until temperature inreases

a guest
May 20th, 2018
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. function dailyTemperatures(temperatures) {
  2. const arrTemp = new Array(temperatures.length).fill(0);
  3. const stack = [];
  4.  
  5. for (let i = 0; i < temperatures.length; i++) {
  6. while(stack.length > 0 && stack[stack.length - 1][0] < temperatures[i]) {
  7. const currentNum = stack.pop();
  8. arrTemp[currentNum[1]] = i - currentNum[1];
  9. }
  10. // store temperature and idx of current element
  11. stack.push([temperatures[i], i]);
  12. }
  13. return arrTemp;
  14. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement