Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
DSA in Python Course - Min Stack | Get Minimum in O(1) using Stack | Leetcode 155 - Part 89 [Hindi]
Play lesson

Data Structures and Algorithms with Python | Free DSA with Python Course - DSA in Python Course - Min Stack | Get Minimum in O(1) using Stack | Leetcode 155 - Part 89 [Hindi]

5.0 (2)
23 learners

What you'll learn

This course includes

  • 73.5 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Full Transcript

🚀 Welcome to Part 89 of Code & Debug’s DSA in Python Course! In this lecture, we solve Leetcode 155: Min Stack, where we design a stack that supports push(), pop(), top(), and retrieving the minimum element in constant time (O(1)). 📚 What you’ll learn in this video: ✅ Problem breakdown and constraints of Min Stack ✅ Optimized approach using two stacks or appending (val, min_so_far) in a single stack ✅ How to track the minimum at every operation ✅ Complete Python implementation ✅ Time and space complexity analysis 💡 Why is this important? This problem is a frequent interview question that tests your ability to maintain state within a data structure. It teaches optimization techniques using stacks and is a must-practice for real-time data tracking problems. 👉 Practice the problem on Leetcode: 🔗 https://leetcode.com/problems/min-stack/ 👉 Refer to the article for better understanding: 📌 https://codeanddebug.in/blog/min-stack/ 👉 📄 Access the full YouTube DSA Playlist Sheet (All Questions in Order): 🔗 https://docs.google.com/spreadsheets/d/1AWE15Fy3wD2iqu2vjK_R7cCiuvSsjYQclcdZmHpF66o/edit?usp=sharing 👉 Enroll in the free DSA Python course here: https://codeanddebug.in/course/master-dsa-with-leetcode 👉 Enroll for Self-Paced Advance DSA course here: https://codeanddebug.in/course/zero-to-hero-python-dsa 🙏 Thank you for supporting Code & Debug! Don’t forget to like, share, and subscribe to our channel. Hit the 🔔 bell icon to stay updated with our latest lectures. #MinStack #StackWithMin #Leetcode155 #PythonDSA #DSAPythonCourse #CodeAndDebug #GetMinimumInConstantTime #DataStructureDesign #Part89

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere