Given a list of daily temperatures, produce a list that, for each day in the input, tells you how many days you would have to wait until a warmer temperature.
If there is no future day for which this is possible, put 0 instead.
For example, given the list temperatures = [73, 74, 75, 71, 69, 72, 76, 73], your output should be [1, 1, 4, 2, 1, 1, 0, 0].
- The length of temperatures will be in the range [1, 30000].
- Each temperature will be an integer in the range [30, 100].
- The key of solving this problem is to maintain a Decreasing Stack of the indexes of the temperatures, so that whenever we meet a higer temperature, that must be the first time we see it.
Solution: Please check the main.js snippet for the solution. If you have different approach in mind or have any suggestion for this implementation feel free to share in the comment below. Thanks!
Originally posted at: Github by @jeantimex