Micro-Drill #135 — Daily temperatures monotonic stack

Stack Discipline Target: 15s

Decreasing stack resolves waiting days when a warmer temperature arrives.

res = [0] * len(t)
st = []
for i, v in enumerate(t):
    while st and t[st[-1]] &lt; v:
        j = st.pop()
        res[j] = i - j
    st.append(i)

Type it from memory. Go.