From 6b5cb89a34766f1f85e8153a8e09b33881488e16 Mon Sep 17 00:00:00 2001
From: "github-classroom[bot]"
 <66690702+github-classroom[bot]@users.noreply.github.com>
Date: Wed, 9 Jul 2025 23:01:35 +0000
Subject: [PATCH 1/4] Setting up GitHub Classroom Feedback


From b33c48122135894e2139a336b3a58b6f9a72160c Mon Sep 17 00:00:00 2001
From: "github-classroom[bot]"
 <66690702+github-classroom[bot]@users.noreply.github.com>
Date: Wed, 9 Jul 2025 23:01:37 +0000
Subject: [PATCH 2/4] add deadline

---
 README.md | 1 +
 1 file changed, 1 insertion(+)
 create mode 100644 README.md

diff --git a/README.md b/README.md
new file mode 100644
index 0000000..e07f3f3
--- /dev/null
+++ b/README.md
@@ -0,0 +1 @@
+[![Review Assignment Due Date](https://classroom.github.com/assets/deadline-readme-button-22041afd0340ce965d47ae6ef1cefeee28c7c493a6346c4f15d667ab976d596c.svg)](https://classroom.github.com/a/sQ9gPiKY)

From 816dc81388b5aa72727a55aafa34932f26e15bee Mon Sep 17 00:00:00 2001
From: rhetorr <140564619+rhetorr@users.noreply.github.com>
Date: Wed, 9 Jul 2025 16:42:46 -0700
Subject: [PATCH 3/4] homework completed

---
 app/src/main/java/assignment/Set.java | 41 +++++++++++++++++++++++----
 1 file changed, 36 insertions(+), 5 deletions(-)

diff --git a/app/src/main/java/assignment/Set.java b/app/src/main/java/assignment/Set.java
index f579393..d255699 100644
--- a/app/src/main/java/assignment/Set.java
+++ b/app/src/main/java/assignment/Set.java
@@ -1,15 +1,46 @@
 package assignment;
 
 public class Set<T> {
-  public void add(T item) {}
+  private T[] set = (T[]) new Object[32];
 
-  public boolean contains(T item) {
+  public void add(T item) { // O(n)
+    int firstFreeSpot = -1; // O(1)
+    for (int i = 0; i<set.length; i++) { // O(n)
+      if (set[i] == item) { // O(1)
+        return;
+      }
+      if (set[i] == null && firstFreeSpot == -1) { // O(1)
+        firstFreeSpot = i; // O(1)
+      }
+    }
+    set[firstFreeSpot] = item;  // O(1)
+  }
+
+  public boolean contains(T item) { // O(n)
+    for (T currentItem: set) { // O(n)
+      if (currentItem == item) { // O(1)
+        return true;
+      }
+    }
     return false;
   }
 
-  public void remove(T item) {}
+  public void remove(T item) { // O(n)
+    for (int i = 0; i < set.length; i++) { // O(n)
+      if (set[i] == item) { // O(1)
+        set[i] = null; // O(1)
+        return;
+      }
+    }
+  }
 
-  public int size() {
-    return 0;
+  public int size() { // O(n)
+    int nullCount = 0; // O(1)
+    for (int i = 0; i < set.length; i++) { // O(n)
+      if (set[i] == null) { // O(1)
+        nullCount++; // O(1)
+      }
+    }
+    return set.length - nullCount;
   }
 }

From 9f6367bfca828eac82e821b84f1e12a852996f40 Mon Sep 17 00:00:00 2001
From: "autofix-ci[bot]" <114827586+autofix-ci[bot]@users.noreply.github.com>
Date: Wed, 9 Jul 2025 23:43:53 +0000
Subject: [PATCH 4/4] [autofix.ci] apply automated fixes

---
 app/src/main/java/assignment/Set.java | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/app/src/main/java/assignment/Set.java b/app/src/main/java/assignment/Set.java
index d255699..22ffb73 100644
--- a/app/src/main/java/assignment/Set.java
+++ b/app/src/main/java/assignment/Set.java
@@ -5,7 +5,7 @@ public class Set<T> {
 
   public void add(T item) { // O(n)
     int firstFreeSpot = -1; // O(1)
-    for (int i = 0; i<set.length; i++) { // O(n)
+    for (int i = 0; i < set.length; i++) { // O(n)
       if (set[i] == item) { // O(1)
         return;
       }
@@ -13,11 +13,11 @@ public void add(T item) { // O(n)
         firstFreeSpot = i; // O(1)
       }
     }
-    set[firstFreeSpot] = item;  // O(1)
+    set[firstFreeSpot] = item; // O(1)
   }
 
   public boolean contains(T item) { // O(n)
-    for (T currentItem: set) { // O(n)
+    for (T currentItem : set) { // O(n)
       if (currentItem == item) { // O(1)
         return true;
       }