From 9da69f16cb8a8fab18474515a35c5db7156bb4f1 Mon Sep 17 00:00:00 2001 From: rukhsard42 Date: Tue, 23 Dec 2025 21:44:48 -0500 Subject: [PATCH 1/4] Design 1 Hashset --- .DS_Store | Bin 0 -> 6148 bytes MyHashSet.java | 67 +++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 67 insertions(+) create mode 100644 .DS_Store create mode 100644 MyHashSet.java diff --git a/.DS_Store b/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..29097fe8626daa2a2014066cb76ef0cb9d905420 GIT binary patch literal 6148 zcmeHKu};H447E#!NGu&0Z(v61!hBTW3p%i(QmG)dN{2Ecg{eQ&&p_fI_!^$=10{;e z$NB-*`7%`z!%W769ggT_7Sb4Jt6GT1E^F zI^wC+<$_&c&_(@Z+^3wZWkOLu9r5JlqB)Q&6`%q`1 container; + + public Bucket(){ + this.container=new LinkedList(); + } + + public void insert(Integer val){ + int index=this.container.indexOf(val); + if(index==-1){ + this.container.addFirst(val); + } + } + + public void remove(Integer val){ + this.container.remove(val); + } + + public boolean contains(Integer val){ + int index=this.container.indexOf(val); + return index!=-1; + } + +} +class MyHashSet { + int bucketSize=769; + Bucket[] buckets; + + public MyHashSet() { + this.buckets=new Bucket[this.bucketSize]; + + for(int i=0; i < bucketSize; i++){ + this.buckets[i]=new Bucket(); + } + } + + public int getIndex(int key){ + return key % bucketSize; + } + + public void add(int key) { + int bucketIndex=this.getIndex(key); + this.buckets[bucketIndex].insert(key); + } + + public void remove(int key) { + int bucketIndex=this.getIndex(key); + this.buckets[bucketIndex].remove(key); + } + + public boolean contains(int key) { + int bucketIndex=this.getIndex(key); + return this.buckets[bucketIndex].contains(key); + } +} + +/** + * Your amaan29.MyHashSet object will be instantiated and called as such: + * amaan29.MyHashSet obj = new amaan29.MyHashSet(); + * obj.add(key); + * obj.remove(key); + * boolean param_3 = obj.contains(key); + */ \ No newline at end of file From 73e51af3e815d05307d681adae095ab01c4e35a5 Mon Sep 17 00:00:00 2001 From: Amaan-29 Date: Thu, 25 Dec 2025 18:41:11 -0500 Subject: [PATCH 2/4] Design-1 completed --- .idea/.gitignore | 3 +++ .idea/Design-1.iml | 9 +++++++++ .idea/codeStyles/Project.xml | 7 +++++++ .idea/codeStyles/codeStyleConfig.xml | 5 +++++ .idea/misc.xml | 6 ++++++ .idea/modules.xml | 8 ++++++++ .idea/vcs.xml | 6 ++++++ MyHashSet.java | 2 ++ 8 files changed, 46 insertions(+) create mode 100644 .idea/.gitignore create mode 100644 .idea/Design-1.iml create mode 100644 .idea/codeStyles/Project.xml create mode 100644 .idea/codeStyles/codeStyleConfig.xml create mode 100644 .idea/misc.xml create mode 100644 .idea/modules.xml create mode 100644 .idea/vcs.xml diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 00000000..26d33521 --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,3 @@ +# Default ignored files +/shelf/ +/workspace.xml diff --git a/.idea/Design-1.iml b/.idea/Design-1.iml new file mode 100644 index 00000000..d6ebd480 --- /dev/null +++ b/.idea/Design-1.iml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/.idea/codeStyles/Project.xml b/.idea/codeStyles/Project.xml new file mode 100644 index 00000000..919ce1f1 --- /dev/null +++ b/.idea/codeStyles/Project.xml @@ -0,0 +1,7 @@ + + + + + + \ No newline at end of file diff --git a/.idea/codeStyles/codeStyleConfig.xml b/.idea/codeStyles/codeStyleConfig.xml new file mode 100644 index 00000000..a55e7a17 --- /dev/null +++ b/.idea/codeStyles/codeStyleConfig.xml @@ -0,0 +1,5 @@ + + + + \ No newline at end of file diff --git a/.idea/misc.xml b/.idea/misc.xml new file mode 100644 index 00000000..639900d1 --- /dev/null +++ b/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml new file mode 100644 index 00000000..cc065d00 --- /dev/null +++ b/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/.idea/vcs.xml b/.idea/vcs.xml new file mode 100644 index 00000000..35eb1ddf --- /dev/null +++ b/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/MyHashSet.java b/MyHashSet.java index 261b467d..df1c7ed6 100644 --- a/MyHashSet.java +++ b/MyHashSet.java @@ -27,6 +27,8 @@ public boolean contains(Integer val){ } class MyHashSet { + + //use a prime number for bucket size int bucketSize=769; Bucket[] buckets; From b46b72c4125083d9c9c306fd932fe9462c65de63 Mon Sep 17 00:00:00 2001 From: Amaan-29 Date: Tue, 30 Dec 2025 21:22:50 -0500 Subject: [PATCH 3/4] Design-1 MinStack HW completed --- MinStack.java | 2 ++ 1 file changed, 2 insertions(+) create mode 100644 MinStack.java diff --git a/MinStack.java b/MinStack.java new file mode 100644 index 00000000..b1844611 --- /dev/null +++ b/MinStack.java @@ -0,0 +1,2 @@ +package PACKAGE_NAME;public class MinStack { +} From 4807318880b185f552b6080c8c01a8b85df71021 Mon Sep 17 00:00:00 2001 From: Amaan-29 Date: Thu, 8 Jan 2026 00:25:07 -0500 Subject: [PATCH 4/4] Design-1 Hw --- .idea/Design-1.iml | 4 +- .idea/misc.xml | 2 +- MinStack.java | 42 +++++++++++++++++- MyHashSet.java | 3 +- out/production/Design-1/.idea/.gitignore | 3 ++ out/production/Design-1/.idea/Design-1.iml | 11 +++++ .../Design-1/.idea/codeStyles/Project.xml | 7 +++ .../.idea/codeStyles/codeStyleConfig.xml | 5 +++ out/production/Design-1/.idea/misc.xml | 6 +++ out/production/Design-1/.idea/modules.xml | 8 ++++ out/production/Design-1/.idea/vcs.xml | 6 +++ out/production/Design-1/MinStack.class | Bin 0 -> 1474 bytes out/production/Design-1/README.md | 13 ++++++ 13 files changed, 105 insertions(+), 5 deletions(-) create mode 100644 out/production/Design-1/.idea/.gitignore create mode 100644 out/production/Design-1/.idea/Design-1.iml create mode 100644 out/production/Design-1/.idea/codeStyles/Project.xml create mode 100644 out/production/Design-1/.idea/codeStyles/codeStyleConfig.xml create mode 100644 out/production/Design-1/.idea/misc.xml create mode 100644 out/production/Design-1/.idea/modules.xml create mode 100644 out/production/Design-1/.idea/vcs.xml create mode 100644 out/production/Design-1/MinStack.class create mode 100644 out/production/Design-1/README.md diff --git a/.idea/Design-1.iml b/.idea/Design-1.iml index d6ebd480..b107a2dd 100644 --- a/.idea/Design-1.iml +++ b/.idea/Design-1.iml @@ -2,7 +2,9 @@ - + + + diff --git a/.idea/misc.xml b/.idea/misc.xml index 639900d1..f5bd2dfe 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -1,6 +1,6 @@ - + \ No newline at end of file diff --git a/MinStack.java b/MinStack.java index b1844611..9c549dfc 100644 --- a/MinStack.java +++ b/MinStack.java @@ -1,2 +1,42 @@ -package PACKAGE_NAME;public class MinStack { +import java.util.Stack; + +public class MinStack { + private Stack st; + private Stack minSt; + private static int min; + + public MinStack() { + this.min = Integer.MAX_VALUE; + this.st = new Stack<>(); + this.minSt = new Stack<>(); + this.minSt.push(this.min); + } + + public void push(int val) { + min = Math.min(min, val); + st.push(val); + minSt.push(min); + } + + public void pop() { + int re = st.pop(); + minSt.pop(); + min = minSt.peek(); + } + + public int top() { + return st.peek(); + } + + public int getMin() { + return min; + } + + public static void main(String args[]){ + MinStack ms = new MinStack(); + ms.push(10); + ms.push(4); + System.out.println(ms); + + } } diff --git a/MyHashSet.java b/MyHashSet.java index df1c7ed6..66f3c1d8 100644 --- a/MyHashSet.java +++ b/MyHashSet.java @@ -1,5 +1,4 @@ -package amaan29; - +import java.util.LinkedList; import java.util.List; class Bucket{ diff --git a/out/production/Design-1/.idea/.gitignore b/out/production/Design-1/.idea/.gitignore new file mode 100644 index 00000000..26d33521 --- /dev/null +++ b/out/production/Design-1/.idea/.gitignore @@ -0,0 +1,3 @@ +# Default ignored files +/shelf/ +/workspace.xml diff --git a/out/production/Design-1/.idea/Design-1.iml b/out/production/Design-1/.idea/Design-1.iml new file mode 100644 index 00000000..b107a2dd --- /dev/null +++ b/out/production/Design-1/.idea/Design-1.iml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/out/production/Design-1/.idea/codeStyles/Project.xml b/out/production/Design-1/.idea/codeStyles/Project.xml new file mode 100644 index 00000000..919ce1f1 --- /dev/null +++ b/out/production/Design-1/.idea/codeStyles/Project.xml @@ -0,0 +1,7 @@ + + + + + + \ No newline at end of file diff --git a/out/production/Design-1/.idea/codeStyles/codeStyleConfig.xml b/out/production/Design-1/.idea/codeStyles/codeStyleConfig.xml new file mode 100644 index 00000000..a55e7a17 --- /dev/null +++ b/out/production/Design-1/.idea/codeStyles/codeStyleConfig.xml @@ -0,0 +1,5 @@ + + + + \ No newline at end of file diff --git a/out/production/Design-1/.idea/misc.xml b/out/production/Design-1/.idea/misc.xml new file mode 100644 index 00000000..f5bd2dfe --- /dev/null +++ b/out/production/Design-1/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/out/production/Design-1/.idea/modules.xml b/out/production/Design-1/.idea/modules.xml new file mode 100644 index 00000000..cc065d00 --- /dev/null +++ b/out/production/Design-1/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/out/production/Design-1/.idea/vcs.xml b/out/production/Design-1/.idea/vcs.xml new file mode 100644 index 00000000..35eb1ddf --- /dev/null +++ b/out/production/Design-1/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/out/production/Design-1/MinStack.class b/out/production/Design-1/MinStack.class new file mode 100644 index 0000000000000000000000000000000000000000..ce83615d3dd344935878f03501f506a8ff0aec54 GIT binary patch literal 1474 zcmZuxX;afs6g{sEqz$1!3q{2RH)xAe_pONgQZ0*?DdYIT2^ed%O*J|>%GWHnnqOLb zW3PJ({d11%c=HO;OtzvUrZCbCD!QIswOi2-+uPf548YVeXd;0jh1i1QmOX3zEi>zm ztDuTHMihqp?6&9B^8T@bVMHZ&)WjIl3Xu)6j+AzV6(nSziTx7NN5HaYK*xlMgE*w1 zzq4v>d+C)zI#bLB$-a!R!h+BoF)@jw3R<(h@mgUj(-RlSE%c^_TLzBfgpQM8!kIye@Ha~k>O7KzGU%eLyY;X3AZ z+%Rzyw-i#onEzvFW>Ye1?Ah2}7F87DWvA*|Uc1HGr*^k$uE*9L`{!AzcBk=@@k1rY zwHMpymjH#C@Ka0RtZ3Ay-N!CS~Ec3DnWWk8yyi{m8Shbj6i>H^Z~kTk*FMRpwJK vfBrKr&2%u=m73;&fUd^qAipehcbZMk_Q;*U5|$Yg