Time: 20 ms (88.48%), Space: 16.4 MB (67.24%) - LeetHub

Author: ayushnagar123

155-min-stack/155-min-stack.cpp

@@ -0,0 +1,40 @@
+class MinStack {
+public:
+    stack<int> s;
+    stack<int> ss;
+    MinStack() {
+        
+    }
+    
+    void push(int val) {
+        s.push(val);
+        if(ss.empty() || ss.top() >= val) {
+            ss.push(val);
+        }
+    }
+    
+    void pop() {
+        int pop_value = s.top();
+        s.pop();
+        if(ss.top() == pop_value){
+            ss.pop();
+        }
+    }
+    
+    int top() {
+        return s.top();
+    }
+    
+    int getMin() {
+        return ss.top();
+    }
+};
+
+/**
+ * Your MinStack object will be instantiated and called as such:
+ * MinStack* obj = new MinStack();
+ * obj->push(val);
+ * obj->pop();
+ * int param_3 = obj->top();
+ * int param_4 = obj->getMin();
+ */