stack.md

Stack

• Binary search tree iterator
• Build an array with stack operations
• Clear digits
• Design a stack with increment operation
• Find mirror score of a string
• Longest special path
• Maximum score from removing substrings
• Min stack
• Removing stars from a string

Depth first search

• Binary tree inorder traversal
• Find eventual safe states

From array elements

• Asteroid collision
• Longest valid parentheses
• Make the string great
• Minimum string length after removing substrings
• Remove all adjacent duplicates in string ii
• Using a robot to print the lexicographically smallest string

Monotonic stack

• Apply operations to maximize score
• Beautiful towers ii
• Count non decreasing subarrays after k operations
• Daily temperatures
• Final prices with a special discount in a shop
• Find building where alice and bob can meet
• Find the number of subarrays where boundary elements are maximum
• Largest rectangle in histogram
• Maximum and minimum sums of at most size k subarrays
• Maximum score of a good subarray
• Maximum subarray min product
• Maximum sum queries
• Maximum width ramp
• Minimum difficulty of a job schedule
• Next greater element ii
• Online stock span

Numerical operations

• Baseball game
• Basic calculator
• Basic calculator ii
• Evaluate reverse polish notation
• Minimum cost to change the final value of expression
• Parsing a boolean expression

Valid brackets

• Check if a parentheses string can be valid
• Parsing a boolean expression