Daily Temperatures
Medium · Stack & Monotonic Stack · about 20 minutes
Asked at Amazon, Bloomberg, Intel, Meta, Shopify, Walmart Global Tech, AMD, Wayfair, Etsy, Arista Networks, HubSpot, Vercel, Klarna, SpaceX, Toast, Dell Technologies, Micron, Shopee, Flipkart, Zalando.
Given daily temperatures, return an array where answer[i] is the number of days until a warmer temperature, or 0 if none.