Time: 5 ms (42.63%) | Memory: 45.1 MB (23.01%) - LeetSync

Author: jagrit007

155-min-stack/min-stack.java

@@ -0,0 +1,30 @@
+import java.util.Stack;
+
+public class MinStack {
+  
+        Stack<Integer> stack = new Stack<>();
+        Stack<Integer> min_vals = new Stack<>();
+
+        
+        public void push(int val) {
+            stack.push(val);
+            if(!min_vals.empty()){
+                min_vals.push(Math.min(val, min_vals.peek()));
+            }else{
+                min_vals.push(val);
+            }
+        }
+        
+        public void pop() {
+            stack.pop();
+            min_vals.pop();
+        }
+        
+        public int top() {
+            return stack.peek();
+        }
+        
+        public int getMin() {
+            return min_vals.peek();
+        }
+    }