/DSA

Data Structure and Algorithm practice problems

DSA

Data Structure and Algorithm practice problems

#Stack 📚

  • Largest Rectangle in Histogram (single pass algorithm)
  • Maximal Rectangle algorithm (same concept as Largest Rectangle in Histogram)
  • Trapping Rainwater (similar to Largest Rectangle in Histogram, 2 pointer is better)