Pattern

Monotonic Stack

6 problems in the roadmap use this pattern.

• Trapping Rain Water Hard

  in Two Pointers

  Reported at: AmazonMetaMicrosoft+12
• Next Greater Element I Easy

  in Stack & Monotonic Stack

• Daily Temperatures Medium

  in Stack & Monotonic Stack

  Reported at: MetaAmazonMicrosoft+2
• Online Stock Span Medium

  in Stack & Monotonic Stack

  Reported at: AmazonBloombergAdobe
• 132 Pattern Medium

  in Stack & Monotonic Stack

  Reported at: Amazon
• Largest Rectangle in Histogram Hard

  in Stack & Monotonic Stack

  Reported at: AmazonMicrosoftMeta+5