From c99da10c2ead2785b55e1cb290dc166e314e3a4a Mon Sep 17 00:00:00 2001
From: TUGVince <vincenttri93@gmail.com>
Date: Fri, 25 Mar 2022 01:36:07 +0700
Subject: [PATCH] add JUnit testing

---
 .project                                      | 17 ++++
 .settings/org.eclipse.core.resources.prefs    |  2 +
 .../arraysandsorting/InsertionSort2Test.java  | 33 +++++++
 .../strings/PalindromeIndexTest.java          | 81 +++++++++++++++
 .../strings/SentencePalindrome.java           | 42 ++++++++
 .../strings/SentencePalindromeTest.java       | 99 +++++++++++++++++++
 .../java/com/rampatra/sorting/BubbleSort.java | 72 +++++++-------
 .../com/rampatra/sorting/BubbleSortTest.java  | 32 ++++++
 8 files changed, 342 insertions(+), 36 deletions(-)
 create mode 100644 .project
 create mode 100644 .settings/org.eclipse.core.resources.prefs
 create mode 100644 src/main/java/com/hackerrank/algorithms/arraysandsorting/InsertionSort2Test.java
 create mode 100644 src/main/java/com/hackerrank/algorithms/strings/PalindromeIndexTest.java
 create mode 100644 src/main/java/com/hackerrank/algorithms/strings/SentencePalindrome.java
 create mode 100644 src/main/java/com/hackerrank/algorithms/strings/SentencePalindromeTest.java
 create mode 100644 src/main/java/com/rampatra/sorting/BubbleSortTest.java

diff --git a/.project b/.project
new file mode 100644
index 00000000..8b50e8f3
--- /dev/null
+++ b/.project
@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>Algorithms-and-Data-Structures-in-Java</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.m2e.core.maven2Builder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.m2e.core.maven2Nature</nature>
+	</natures>
+</projectDescription>
diff --git a/.settings/org.eclipse.core.resources.prefs b/.settings/org.eclipse.core.resources.prefs
new file mode 100644
index 00000000..99f26c02
--- /dev/null
+++ b/.settings/org.eclipse.core.resources.prefs
@@ -0,0 +1,2 @@
+eclipse.preferences.version=1
+encoding/<project>=UTF-8
diff --git a/src/main/java/com/hackerrank/algorithms/arraysandsorting/InsertionSort2Test.java b/src/main/java/com/hackerrank/algorithms/arraysandsorting/InsertionSort2Test.java
new file mode 100644
index 00000000..1ca40be2
--- /dev/null
+++ b/src/main/java/com/hackerrank/algorithms/arraysandsorting/InsertionSort2Test.java
@@ -0,0 +1,33 @@
+package InsertionSort;
+
+import static org.junit.Assert.assertArrayEquals;
+
+import org.junit.Test;
+
+public class InsertionSort2Test {
+	   @Test
+	    public void shouldDoNothingWithEmptyArray() {
+	        int[] values = {};
+	 
+	        InsertionSort2.insertionSortPart2(values);
+	    }
+	 
+	    @Test
+	    public void shouldDoNothingWithOneElementArray() {
+	        int[] values = {16};
+	 
+	        InsertionSort2.insertionSortPart2(values);
+	 
+	        assertArrayEquals(new int[] {16}, values);
+	    }
+	 
+	    @Test
+	    public void shouldSortValues() {
+	        int[] values = { 11, -4, 3, 0, 1};
+	        int[] expectedOrder = { -4, 0, 1, 3, 11};
+	 
+	        InsertionSort2.insertionSortPart2(values);
+	 
+	        assertArrayEquals(expectedOrder, values);
+	    }
+}
diff --git a/src/main/java/com/hackerrank/algorithms/strings/PalindromeIndexTest.java b/src/main/java/com/hackerrank/algorithms/strings/PalindromeIndexTest.java
new file mode 100644
index 00000000..8d876d92
--- /dev/null
+++ b/src/main/java/com/hackerrank/algorithms/strings/PalindromeIndexTest.java
@@ -0,0 +1,81 @@
+package palimdromeIndex;
+
+import org.junit.After;
+import org.junit.Before;
+import org.junit.Test;
+
+import static org.junit.Assert.*;
+
+public class PalindromeIndexTest {
+
+	private String input;
+
+	@Before
+	public void setUp() throws Exception {
+
+		input = null;
+
+	}
+
+	@After
+	public void tearDown() throws Exception {
+
+	}
+
+	@Test(expected = NullPointerException.class)
+	public void nullStringTest() throws Exception {
+
+		PalindromeIndex.isPalindrome(null);
+
+	}
+
+	@Test
+	public void emptyStringTest() throws Exception {
+
+		input = "";
+
+		assertTrue(PalindromeIndex.isPalindrome(input));
+
+	}
+
+	@Test
+	public void singleCharTest() throws Exception {
+
+		input = "H";
+
+		assertTrue(PalindromeIndex.isPalindrome(input));
+
+	}
+
+	@Test
+	public void alphaNumericPalindromeTest() throws Exception {
+
+		input = "1234321";
+
+		assertTrue(PalindromeIndex.isPalindrome(input));
+	}
+
+	@Test
+	public void validPalindromeTest() throws Exception {
+
+		input = "madam";
+
+		assertTrue(PalindromeIndex.isPalindrome(input));
+	}
+
+	@Test
+	public void invalidWordPalindromeTest() throws Exception {
+
+		input = "rotators";
+
+		assertFalse(PalindromeIndex.isPalindrome(input));
+	}
+
+	@Test
+	public void invalidPalindromeTest() throws Exception {
+
+		input = "I am a tester";
+
+		assertFalse(PalindromeIndex.isPalindrome(input));
+	}
+}
\ No newline at end of file
diff --git a/src/main/java/com/hackerrank/algorithms/strings/SentencePalindrome.java b/src/main/java/com/hackerrank/algorithms/strings/SentencePalindrome.java
new file mode 100644
index 00000000..22d4272f
--- /dev/null
+++ b/src/main/java/com/hackerrank/algorithms/strings/SentencePalindrome.java
@@ -0,0 +1,42 @@
+package sentencePalindrome;
+
+public class SentencePalindrome {
+	static boolean isPalindrome(String str) {
+		int l = 0;
+		int h = str.length() - 1;
+
+		// Lowercase string
+		str = str.toLowerCase();
+
+		// Compares character until they are equal
+		while (l <= h) {
+
+			char getAtl = str.charAt(l);
+			char getAth = str.charAt(h);
+
+			// If there is another symbol in left
+			// of sentence
+			if (!(getAtl >= 'a' && getAtl <= 'z'))
+				l++;
+
+			// If there is another symbol in right
+			// of sentence
+			else if (!(getAth >= 'a' && getAth <= 'z'))
+				h--;
+
+			// If characters are equal
+			else if (getAtl == getAth) {
+				l++;
+				h--;
+			}
+
+			else
+				return false;
+		}
+		return true;
+	}
+	  public static void main(String[] args) {
+	  
+	 
+	    }
+}
diff --git a/src/main/java/com/hackerrank/algorithms/strings/SentencePalindromeTest.java b/src/main/java/com/hackerrank/algorithms/strings/SentencePalindromeTest.java
new file mode 100644
index 00000000..031a0763
--- /dev/null
+++ b/src/main/java/com/hackerrank/algorithms/strings/SentencePalindromeTest.java
@@ -0,0 +1,99 @@
+package sentencePalindrome;
+
+import org.junit.After;
+import org.junit.Before;
+import org.junit.Test;
+
+import static org.junit.Assert.*;
+
+public class SentencePalindromeTest {
+
+	private String input;
+
+	@Before
+	public void setUp() throws Exception {
+
+		input = null;
+
+	}
+
+	@After
+	public void tearDown() throws Exception {
+
+	}
+
+	@Test(expected = NullPointerException.class)
+	public void nullStringTest() throws Exception {
+
+		SentencePalindrome.isPalindrome(null);
+	}
+
+	@Test
+	public void emptyStringTest() throws Exception {
+
+		input = "";
+
+		assertTrue(SentencePalindrome.isPalindrome(input));
+
+	}
+
+	@Test
+	public void multipleWhiteSpaceTest() throws Exception {
+
+		input = "A   Santa         at Nasa";
+
+		assertTrue(SentencePalindrome.isPalindrome(input));
+
+	}
+
+	@Test
+	public void singleCharTest() throws Exception {
+
+		input = "H";
+
+		assertTrue(SentencePalindrome.isPalindrome(input));
+
+	}
+
+	@Test
+	public void punctuationTest() throws Exception {
+
+		input = "Eva, can I see bees in a cave?";
+
+		assertTrue(SentencePalindrome.isPalindrome(input));
+
+	}
+
+	@Test
+	public void unicodeTest() throws Exception {
+
+		input = "Step on no pet.";
+
+		assertFalse(SentencePalindrome.isPalindrome(input));
+
+	}
+
+	@Test
+	public void alphaNumericPalindromeTest() throws Exception {
+
+		input = "Air 2 an a2ria";
+
+		assertTrue(SentencePalindrome.isPalindrome(input));
+	}
+
+	@Test
+	public void validPalindromeTest() throws Exception {
+
+		input = "No lemon no melon";
+
+		assertTrue(SentencePalindrome.isPalindrome(input));
+	}
+
+	@Test
+	public void invalidPalindromeTest() throws Exception {
+
+		input = "I am a tester";
+
+		assertFalse(SentencePalindrome.isPalindrome(input));
+	}
+}
diff --git a/src/main/java/com/rampatra/sorting/BubbleSort.java b/src/main/java/com/rampatra/sorting/BubbleSort.java
index 8560319b..bbf1ea1e 100644
--- a/src/main/java/com/rampatra/sorting/BubbleSort.java
+++ b/src/main/java/com/rampatra/sorting/BubbleSort.java
@@ -8,42 +8,42 @@
  */
 public class BubbleSort {
 
-    /**
-     * In bubble sort, we start at the beginning of the array and swap
-     * the first two elements if the first is greater than the second.
-     * Then, we go to the next pair, and so on, continuously making sweeps
-     * of the array until it is sorted. In doing so, the smaller items
-     * slowly "bubble" up to the beginning of the list and in each inner
-     * iteration the largest element is sorted. Ergo, the inner loop runs
-     * until {@code length - i - 1} times. Time complexity: O(n^2). Space
-     * complexity: O(1), in place. To learn more: {@see https://youtu.be/6Gv8vg0kcHc}
-     *
-     * @param ar to be sorted
-     */
-    private static void bubbleSort(int[] ar) {
-        for (int i = 0; i < ar.length - 1; i++) {
-            for (int j = 0; j < ar.length - i - 1; j++) {
-                if (ar[j] > ar[j + 1]) {
-                    swap(ar, j, j + 1);
-                }
-            }
-        }
-    }
+	/**
+	 * In bubble sort, we start at the beginning of the array and swap the first two
+	 * elements if the first is greater than the second. Then, we go to the next
+	 * pair, and so on, continuously making sweeps of the array until it is sorted.
+	 * In doing so, the smaller items slowly "bubble" up to the beginning of the
+	 * list and in each inner iteration the largest element is sorted. Ergo, the
+	 * inner loop runs until {@code length - i - 1} times. Time complexity: O(n^2).
+	 * Space complexity: O(1), in place. To learn more:
+	 * {@see https://youtu.be/6Gv8vg0kcHc}
+	 *
+	 * @param ar to be sorted
+	 */
+	static void bubbleSort(int[] ar) {
+		for (int i = 0; i < ar.length - 1; i++) {
+			for (int j = 0; j < ar.length - i - 1; j++) {
+				if (ar[j] > ar[j + 1]) {
+					swap(ar, j, j + 1);
+				}
+			}
+		}
+	}
 
-    private static void swap(int[] ar, int i, int j) {
-        int temp = ar[i];
-        ar[i] = ar[j];
-        ar[j] = temp;
-    }
+	private static void swap(int[] ar, int i, int j) {
+		int temp = ar[i];
+		ar[i] = ar[j];
+		ar[j] = temp;
+	}
 
-    public static void main(String[] args) {
-        int[] ar = {2, 5, 1, 7, 8};
-        System.out.println(Arrays.toString(ar));
-        bubbleSort(ar);
-        System.out.println(Arrays.toString(ar));
-        ar = new int[]{7, 5, 1, 7, 8, 0, 23};
-        System.out.println(Arrays.toString(ar));
-        bubbleSort(ar);
-        System.out.println(Arrays.toString(ar));
-    }
+	public static void main(String[] args) {
+		int[] ar = { 2, 5, 1, 7, 8 };
+		System.out.println(Arrays.toString(ar));
+		bubbleSort(ar);
+		System.out.println(Arrays.toString(ar));
+		ar = new int[] { 7, 5, 1, 7, 8, 0, 23 };
+		System.out.println(Arrays.toString(ar));
+		bubbleSort(ar);
+		System.out.println(Arrays.toString(ar));
+	}
 }
diff --git a/src/main/java/com/rampatra/sorting/BubbleSortTest.java b/src/main/java/com/rampatra/sorting/BubbleSortTest.java
new file mode 100644
index 00000000..12ab03e8
--- /dev/null
+++ b/src/main/java/com/rampatra/sorting/BubbleSortTest.java
@@ -0,0 +1,32 @@
+package BubbleSort;
+import static org.junit.Assert.assertArrayEquals;
+
+import org.junit.Test;
+
+public class BubbleSortTest {
+	   @Test
+	    public void shouldDoNothingWithEmptyArray() {
+	        int[] values = {};
+	 
+	        BubbleSort.bubbleSort(values);
+	    }
+	 
+	    @Test
+	    public void shouldDoNothingWithOneElementArray() {
+	        int[] values = {16};
+	 
+	        BubbleSort.bubbleSort(values);
+	 
+	        assertArrayEquals(new int[] {16}, values);
+	    }
+	 
+	    @Test
+	    public void shouldSortValues() {
+	        int[] values = { 11, -4, 3, 0, 1};
+	        int[] expectedOrder = { -4, 0, 1, 3, 11};
+	 
+	        BubbleSort.bubbleSort(values);
+	 
+	        assertArrayEquals(expectedOrder, values);
+	    }
+}

<!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN' 'http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd'>
<html xmlns='http://www.w3.org/1999/xhtml'>
<head>
<title>pFad - Phonifier reborn</title>
<meta http-equiv='Content-Type' content='text/html; charset=utf-8' />
</head>
<body>
<h1>Pfad - The Proxy pFad of &#169; 2024 Garber Painting. All rights reserved.</h1>


<!-- Disclaimer -->
<p>Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.</p>
<br>
<p>Alternative Proxies:</p><p><a href="http://rainy.clevelandohioweatherforecast.com/php-proxy/index.php?q=https://patch-diff.githubusercontent.com/raw/rampatra/Algorithms-and-Data-Structures-in-Java/pull/23.patch" target="_blank">Alternative Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/index.php?u=https://patch-diff.githubusercontent.com/raw/rampatra/Algorithms-and-Data-Structures-in-Java/pull/23.patch" target="_blank">pFad Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v3index.php?u=https://patch-diff.githubusercontent.com/raw/rampatra/Algorithms-and-Data-Structures-in-Java/pull/23.patch" target="_blank">pFad v3 Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v4index.php?u=https://patch-diff.githubusercontent.com/raw/rampatra/Algorithms-and-Data-Structures-in-Java/pull/23.patch" target="_blank">pFad v4 Proxy</a></p></body>
</html>