From 100441e8f8a7312a56d012674e9146c333a775ad Mon Sep 17 00:00:00 2001 From: Neha Goud Date: Sun, 15 Feb 2026 23:04:26 +0530 Subject: [PATCH 1/3] feat: add contains() method to DynamicArray --- .../dynamicarray/DynamicArray.java | 15 +++++++++++++++ .../dynamicarray/DynamicArrayTest.java | 19 +++++++++++++++++++ 2 files changed, 34 insertions(+) diff --git a/src/main/java/com/thealgorithms/datastructures/dynamicarray/DynamicArray.java b/src/main/java/com/thealgorithms/datastructures/dynamicarray/DynamicArray.java index cd5dc580b694..424f688ad50f 100644 --- a/src/main/java/com/thealgorithms/datastructures/dynamicarray/DynamicArray.java +++ b/src/main/java/com/thealgorithms/datastructures/dynamicarray/DynamicArray.java @@ -126,6 +126,21 @@ public int getSize() { public boolean isEmpty() { return size == 0; } + /** + * Checks whether the array contains the specified element. + * + * @param element the element to check for + * @return true if the array contains the specified element, false otherwise + */ + public boolean contains(final E element) { + for (int i = 0; i < size; i++) { + if (Objects.equals(elements[i], element)) { + return true; + } + } + return false; +} + /** * Returns a sequential stream with this collection as its source. diff --git a/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java b/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java index 8fdc93e1ca22..b4e6fa3a1841 100644 --- a/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java @@ -255,4 +255,23 @@ public void testCapacityDoubling() { assertEquals(3, array.getSize()); assertEquals("Charlie", array.get(2)); } + @Test +public void testContains() { + DynamicArray array = new DynamicArray<>(); + array.add(1); + array.add(2); + array.add(3); + + assertTrue(array.contains(2)); + assertFalse(array.contains(5)); +} + +@Test +public void testContainsWithNull() { + DynamicArray array = new DynamicArray<>(); + array.add(null); + + assertTrue(array.contains(null)); +} + } From fba2c5f87c0ef5ecd9f8bf62adf1125c461c054d Mon Sep 17 00:00:00 2001 From: Neha Goud Date: Mon, 16 Feb 2026 19:56:37 +0530 Subject: [PATCH 2/3] style: fix clang formatting --- .../dynamicarray/DynamicArrayTest.java | 18 +++++++++--------- 1 file changed, 9 insertions(+), 9 deletions(-) diff --git a/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java b/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java index b4e6fa3a1841..13936630856a 100644 --- a/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java @@ -256,15 +256,15 @@ public void testCapacityDoubling() { assertEquals("Charlie", array.get(2)); } @Test -public void testContains() { - DynamicArray array = new DynamicArray<>(); - array.add(1); - array.add(2); - array.add(3); - - assertTrue(array.contains(2)); - assertFalse(array.contains(5)); -} + public void testContains() { + DynamicArray array = new DynamicArray<>(); + array.add(1); + array.add(2); + array.add(3); + + assertTrue(array.contains(2)); + assertFalse(array.contains(5)); + } @Test public void testContainsWithNull() { From 49ebac962def349fbacb58795b848b7026eca6dc Mon Sep 17 00:00:00 2001 From: Neha Goud Date: Tue, 17 Feb 2026 20:01:04 +0530 Subject: [PATCH 3/3] style: fix clang format issues --- .../dynamicarray/DynamicArrayTest.java | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) diff --git a/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java b/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java index 13936630856a..ca84d05b9092 100644 --- a/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java @@ -255,6 +255,7 @@ public void testCapacityDoubling() { assertEquals(3, array.getSize()); assertEquals("Charlie", array.get(2)); } + @Test public void testContains() { DynamicArray array = new DynamicArray<>(); @@ -266,12 +267,12 @@ public void testContains() { assertFalse(array.contains(5)); } -@Test -public void testContainsWithNull() { - DynamicArray array = new DynamicArray<>(); - array.add(null); + @Test + public void testContainsWithNull() { + DynamicArray array = new DynamicArray<>(); + array.add(null); - assertTrue(array.contains(null)); -} + assertTrue(array.contains(null)); + } }