From 0b63e6b67ce8b17188e1d54a9e252d396caa32c0 Mon Sep 17 00:00:00 2001
From: YogeshPardeshi <31638743+YogeshPardeshi@users.noreply.github.com>
Date: Fri, 22 May 2026 21:37:04 -0400
Subject: [PATCH] Create MinStack.java

---
 MinStack.java | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 MinStack.java

diff --git a/MinStack.java b/MinStack.java
new file mode 100644
index 00000000..1ae36e0d
--- /dev/null
+++ b/MinStack.java
@@ -0,0 +1,32 @@
+class MinStack {
+    Stack<Integer> st;
+    Stack<Integer> minSt;
+    int min;
+
+    public MinStack() {
+        this.st = new Stack<>();
+        this.minSt = new Stack<>();
+        this.min = Integer.MAX_VALUE;
+        minSt.push(min);
+    }
+    
+    public void push(int val) {
+        min = Math.min(val,min);
+        st.push(val);
+        minSt.push(min);
+    }
+    
+    public void pop() {
+        st.pop();
+        minSt.pop();
+        min = minSt.peek();
+    }
+    
+    public int top() {
+        return st.peek();
+    }
+    
+    public int getMin() {
+        return min;
+    }
+}