Clinic #08 - Daily Temperatures

Pattern: Monotonic Stack · LC 739

Board mein har din ek bar hai, uski height us din ka temperature. Jab tak koi lamba (garam) bar nahi aata, chhote bars ek ke upar ek dher mein khade rehte hain, intezaar mein - wahi dher is lesson ka poora hathiyar (tool) hai.

Before you start. Clinic #07 - Valid Parentheses mein tumne stack dekha tha: ek dher jisme sirf sabse upar wali cheez uthti hai, aakhri rakhi hui sabse pehle nikalti hai (LIFO). Yahan wahi dher hai - bas is baar hum use jaan-boojh kar ek order mein rakhte hain.

Kisi mausam vibhaag (weather department) ke duty room mein soch lo. Har roz ka sabse zyada temperature record hota hai - din ke hisaab se ek lambi list. Kisan aur bijli grid wale rozana poochhte hain: agla garam din kab aayega? Seedha tareeka: aaj se aage dekho, garam din milte hi ruko, gino kitne din laga. Ek din ke liye theek hai - poore saal ke liye yehi har din alag se karna padta hai, jo din dekh chuke ho unhe baar-baar dobara dekhte hue.

Yehi sawal, chhota kar ke, is board pe hai: temperatures ki list, har din ke liye batao agla garam din kitna door hai. Interview mein isse Daily Temperatures kehte hain (LeetCode 739).