From 100441e8f8a7312a56d012674e9146c333a775ad Mon Sep 17 00:00:00 2001 From: Neha Goud Date: Sun, 15 Feb 2026 23:04:26 +0530 Subject: [PATCH 1/2] 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/2] 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() {