Share Feedback
Help us improve this platform
Given an array of integers temperatures that represents the daily temperatures, return an array answer such that answer[i] is the number of days you would have to wait until a warmer temperature. If there is no future day with a warmer temperature, keep answer[i] = 0 instead.
Input: temperatures = [73,74,75,71,69,72,76,73]
Output: [1,1,4,2,1,1,0,0]
Topics: stack
Asked by: Amazon, Google, Meta, Microsoft, Apple, Bloomberg
Time complexity: O(n). Space complexity: O(n).