From 38688440efa9225069cb4f4c0dfaa742b14cf674 Mon Sep 17 00:00:00 2001
From: Alex Klymenko <alexanderklmn@gmail.com>
Date: Sun, 25 Aug 2024 08:29:17 +0200
Subject: [PATCH] refactor: `TwoPointers` (#5380)

---
 .../com/thealgorithms/others/TwoPointers.java | 28 ++++-------
 .../thealgorithms/others/TwoPointersTest.java | 50 +++++++++++++++----
 2 files changed, 50 insertions(+), 28 deletions(-)

diff --git a/src/main/java/com/thealgorithms/others/TwoPointers.java b/src/main/java/com/thealgorithms/others/TwoPointers.java
index 01391ec72..c551408c3 100644
--- a/src/main/java/com/thealgorithms/others/TwoPointers.java
+++ b/src/main/java/com/thealgorithms/others/TwoPointers.java
@@ -1,39 +1,33 @@
 package com.thealgorithms.others;
 
-import java.util.Arrays;
-
 /**
- * The two pointer technique is a useful tool to utilize when searching for
+ * The two-pointer technique is a useful tool to utilize when searching for
  * pairs in a sorted array.
  *
  * <p>
- * link: https://www.geeksforgeeks.org/two-pointers-technique/
+ * Link: https://www.geeksforgeeks.org/two-pointers-technique/
  */
 final class TwoPointers {
     private TwoPointers() {
     }
 
     /**
-     * Given a sorted array arr (sorted in ascending order). Find if there
-     * exists any pair of elements such that their sum is equal to key.
+     * Given a sorted array arr (sorted in ascending order), find if there exists
+     * any pair of elements such that their sum is equal to the key.
      *
-     * @param arr the array contains elements
+     * @param arr the array containing elements (must be sorted in ascending order)
      * @param key the number to search
-     * @return {@code true} if there exists a pair of elements, {@code false}
-     * otherwise.
+     * @return {@code true} if there exists a pair of elements, {@code false} otherwise.
      */
     public static boolean isPairedSum(int[] arr, int key) {
-        /* array sorting is necessary for this algorithm to function correctly */
-        Arrays.sort(arr);
-        int i = 0;
-        /* index of first element */
-        int j = arr.length - 1;
-        /* index of last element */
+        int i = 0; // index of the first element
+        int j = arr.length - 1; // index of the last element
 
         while (i < j) {
-            if (arr[i] + arr[j] == key) {
+            int sum = arr[i] + arr[j];
+            if (sum == key) {
                 return true;
-            } else if (arr[i] + arr[j] < key) {
+            } else if (sum < key) {
                 i++;
             } else {
                 j--;
diff --git a/src/test/java/com/thealgorithms/others/TwoPointersTest.java b/src/test/java/com/thealgorithms/others/TwoPointersTest.java
index e8fe41b0b..3a174e0cd 100644
--- a/src/test/java/com/thealgorithms/others/TwoPointersTest.java
+++ b/src/test/java/com/thealgorithms/others/TwoPointersTest.java
@@ -8,37 +8,65 @@ import org.junit.jupiter.api.Test;
 public class TwoPointersTest {
 
     @Test
-    void twoPointersFirstTestCase() {
+    void testPositivePairExists() {
         int[] arr = {2, 6, 9, 22, 121};
         int key = 28;
         assertTrue(TwoPointers.isPairedSum(arr, key));
     }
 
     @Test
-    void twoPointersSecondTestCase() {
-        int[] arr = {-1, -12, 12, 0, 8};
+    void testNegativePairExists() {
+        int[] arr = {-12, -1, 0, 8, 12};
         int key = 0;
         assertTrue(TwoPointers.isPairedSum(arr, key));
     }
 
     @Test
-    void twoPointersThirdTestCase() {
-        int[] arr = {12, 35, 12, 152, 0};
+    void testPairDoesNotExist() {
+        int[] arr = {0, 12, 12, 35, 152};
         int key = 13;
         assertFalse(TwoPointers.isPairedSum(arr, key));
     }
 
     @Test
-    void twoPointersFourthTestCase() {
-        int[] arr = {-2, 5, -1, 52, 31};
-        int key = -3;
+    void testNegativeSumPair() {
+        int[] arr = {-10, -3, 1, 2, 5, 9};
+        int key = -8;
         assertTrue(TwoPointers.isPairedSum(arr, key));
     }
 
     @Test
-    void twoPointersFiftiethTestCase() {
-        int[] arr = {25, 1, 0, 61, 21};
-        int key = 12;
+    void testPairDoesNotExistWithPositiveSum() {
+        int[] arr = {1, 2, 3, 4, 5};
+        int key = 10;
         assertFalse(TwoPointers.isPairedSum(arr, key));
     }
+
+    @Test
+    void testEmptyArray() {
+        int[] arr = {};
+        int key = 5;
+        assertFalse(TwoPointers.isPairedSum(arr, key));
+    }
+
+    @Test
+    void testSingleElementArray() {
+        int[] arr = {5};
+        int key = 5;
+        assertFalse(TwoPointers.isPairedSum(arr, key));
+    }
+
+    @Test
+    void testArrayWithDuplicateElements() {
+        int[] arr = {1, 1, 3, 5, 5};
+        int key = 6;
+        assertTrue(TwoPointers.isPairedSum(arr, key));
+    }
+
+    @Test
+    void testPairExistsAtEdges() {
+        int[] arr = {1, 3, 4, 7, 8};
+        int key = 9;
+        assertTrue(TwoPointers.isPairedSum(arr, key));
+    }
 }