Merge branch 'master' into refactor/LongestNonRepetitiveSubstring

Author: alxkm

src/main/java/com/thealgorithms/datastructures/lists/CircleLinkedList.java

@@ -51,22 +51,25 @@ public void append(E value) {
         size++;
     }
 
-    // utility function for traversing the list
     public String toString() {
-        Node<E> p = head.next;
-        String s = "[ ";
-        while (p != head) {
-            s += p.value;
-            if (p != tail) {
-                s += " , ";
+        if (size == 0) {
+            return "[]";
+        }
+        StringBuilder sb = new StringBuilder("[ ");
+        Node<E> current = head.next;
+        while (current != head) {
+            sb.append(current.value);
+            if (current.next != head) {
+                sb.append(", ");
             }
-            p = p.next;
+            current = current.next;
         }
-        return s + " ]";
+        sb.append(" ]");
+        return sb.toString();
     }
 
     public E remove(int pos) {
-        if (pos > size || pos < 0) {
+        if (pos >= size || pos < 0) {
             // catching errors
             throw new IndexOutOfBoundsException("position cannot be greater than size or negative");
         }
@@ -89,18 +92,4 @@ public E remove(int pos) {
         size--;
         return saved;
     }
-
-    public static void main(String[] args) {
-        CircleLinkedList<Integer> cl = new CircleLinkedList<>();
-        cl.append(12);
-        System.out.println(cl);
-        cl.append(23);
-        System.out.println(cl);
-        cl.append(34);
-        System.out.println(cl);
-        cl.append(56);
-        System.out.println(cl);
-        cl.remove(3);
-        System.out.println(cl);
-    }
 }

src/main/java/com/thealgorithms/dynamicprogramming/LongestPalindromicSubstring.java

@@ -1,25 +1,18 @@
 package com.thealgorithms.dynamicprogramming;
 
-/*
- * Algorithm explanation https://leetcode.com/problems/longest-palindromic-substring/
+/**
+ * Class for finding the longest palindromic substring within a given string.
+ * <p>
+ * A palindromic substring is a sequence of characters that reads the same backward as forward.
+ * This class uses a dynamic programming approach to efficiently find the longest palindromic substring.
+ *
  */
 public final class LongestPalindromicSubstring {
     private LongestPalindromicSubstring() {
     }
 
-    public static void main(String[] args) {
-        String a = "babad";
-        String b = "cbbd";
-
-        String aLPS = lps(a);
-        String bLPS = lps(b);
-
-        System.out.println(a + " => " + aLPS);
-        System.out.println(b + " => " + bLPS);
-    }
-
-    private static String lps(String input) {
-        if (input == null || input.length() == 0) {
+    public static String lps(String input) {
+        if (input == null || input.isEmpty()) {
             return input;
         }
         boolean[][] arr = new boolean[input.length()][input.length()];

src/test/java/com/thealgorithms/datastructures/lists/CircleLinkedListTest.java

@@ -0,0 +1,78 @@
+package com.thealgorithms.datastructures.lists;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+import static org.junit.jupiter.api.Assertions.assertThrows;
+
+import org.junit.jupiter.api.Test;
+
+public class CircleLinkedListTest {
+
+    @Test
+    public void testAppendAndSize() {
+        CircleLinkedList<Integer> list = new CircleLinkedList<>();
+        list.append(1);
+        list.append(2);
+        list.append(3);
+
+        assertEquals(3, list.getSize());
+        assertEquals("[ 1, 2, 3 ]", list.toString());
+    }
+
+    @Test
+    public void testRemove() {
+        CircleLinkedList<Integer> list = new CircleLinkedList<>();
+        list.append(1);
+        list.append(2);
+        list.append(3);
+        list.append(4);
+
+        assertEquals(2, list.remove(1));
+        assertEquals(3, list.remove(1));
+        assertEquals("[ 1, 4 ]", list.toString());
+        assertEquals(2, list.getSize());
+    }
+
+    @Test
+    public void testRemoveInvalidIndex() {
+        CircleLinkedList<Integer> list = new CircleLinkedList<>();
+        list.append(1);
+        list.append(2);
+
+        assertThrows(IndexOutOfBoundsException.class, () -> list.remove(2));
+        assertThrows(IndexOutOfBoundsException.class, () -> list.remove(-1));
+    }
+
+    @Test
+    public void testToStringEmpty() {
+        CircleLinkedList<Integer> list = new CircleLinkedList<>();
+        assertEquals("[]", list.toString());
+    }
+
+    @Test
+    public void testToStringAfterRemoval() {
+        CircleLinkedList<Integer> list = new CircleLinkedList<>();
+        list.append(1);
+        list.append(2);
+        list.append(3);
+        list.remove(1);
+
+        assertEquals("[ 1, 3 ]", list.toString());
+    }
+
+    @Test
+    public void testSingleElement() {
+        CircleLinkedList<Integer> list = new CircleLinkedList<>();
+        list.append(1);
+
+        assertEquals(1, list.getSize());
+        assertEquals("[ 1 ]", list.toString());
+        assertEquals(1, list.remove(0));
+        assertEquals("[]", list.toString());
+    }
+
+    @Test
+    public void testNullElement() {
+        CircleLinkedList<String> list = new CircleLinkedList<>();
+        assertThrows(NullPointerException.class, () -> list.append(null));
+    }
+}

src/test/java/com/thealgorithms/dynamicprogramming/LongestPalindromicSubstringTest.java

@@ -0,0 +1,22 @@
+package com.thealgorithms.dynamicprogramming;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import java.util.stream.Stream;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.Arguments;
+import org.junit.jupiter.params.provider.MethodSource;
+
+public class LongestPalindromicSubstringTest {
+
+    private static Stream<Arguments> provideTestCases() {
+        return Stream.of(
+            Arguments.of("babad", "aba"), Arguments.of("cbbd", "bb"), Arguments.of("a", "a"), Arguments.of("x", "x"), Arguments.of("", ""), Arguments.of("aaaa", "aaaa"), Arguments.of("mm", "mm"), Arguments.of("level", "level"), Arguments.of("bananas", "anana"), Arguments.of("abacabad", "abacaba"));
+    }
+
+    @ParameterizedTest
+    @MethodSource("provideTestCases")
+    public void testLps(String input, String expected) {
+        assertEquals(expected, LongestPalindromicSubstring.lps(input));
+    }
+}