Fixes(#2884)

TheAlgorithms · siriak · Feb 26, 2022 · Dec 5, 2021 · Dec 7, 2021 · Dec 8, 2021
commit 484d122c8f7d673eb8592fbdd53693c61d651d98
@@ -0,0 +1,26 @@
+/** Author : Siddhant Swarup Mallick
+ * Github : https://github.com/siddhant2002
+ */
+
+
+/** Program description - To find the New Man Shanks Prime. */
+/** Wikipedia Link - https://en.wikipedia.org/wiki/Newman%E2%80%93Shanks%E2%80%93Williams_prime */
+
+package com.thealgorithms.dynamicprogramming;
+
+public class NewManShanksPrime {
+    public static boolean newManShanksPrime(int n , int answer)
+    {
+        int a[] = new int[n+1];
+        // array of n+1 size is initialized
+        a[0] = a[1] = 1;
+        // The 0th and 1st index position values are fixed. They are initialized as 1
+        for(int i=2;i<=n;i++)
+        {
+            a[i]=2*a[i-1]+a[i-2];
+        }
+        // The loop is continued till n
+        return a[n]==answer;
+        // Calculated sum is checked with the expected answer
+    }
+}
@@ -0,0 +1,54 @@
+package com.thealgorithms.others;
+import org.junit.jupiter.api.Test;
+import static org.junit.jupiter.api.Assertions.*;
+
+import com.thealgorithms.dynamicprogramming.NewManShanksPrime;
+public class NewManShanksPrimeTest {
+    @Test
+	void testForOneElement() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(1,1));
+	}
+
+	@Test
+	void testForTwoElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(2,3));
+	}
+
+	@Test
+	void testForThreeElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(3,7));
+	}
+
+	@Test
+	void testForFourElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(4,17));
+	}
+
+	@Test
+	void testForFiveElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(5,41));
+	}
+
+	@Test
+	void testForSixElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(6,99));
+	}
+
+	@Test
+	void testForSevenElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(7,239));
+    }
+
+	@Test
+	void testForEightElements() 
+	{
+		assertTrue(NewManShanksPrime.newManShanksPrime(8,577));
+	}
+}