class Solution:
def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
stack = [] #(idx, temp)
ans = [0] * len(temperatures)
for i, temp in enumerate(temperatures):
while stack and temp > stack[-1][1]:
idx = stack.pop()[0]
ans[idx] = i - idx
stack.append((i, temp))
return ans