Valid perfect square

Author: nikoo28

src/main/java/leetcode/easy/ValidPerfectSquare.java

@@ -0,0 +1,43 @@
+package leetcode.easy;
+
+public class ValidPerfectSquare {
+
+  boolean isPerfectSquareBinary(int num) {
+    if (num < 0) return false; // Negative numbers cannot be perfect squares
+    if (num == 0 || num == 1) return true; // 0 and 1 are perfect squares
+
+    long left = 1, right = num;
+
+    while (left <= right) {
+      long mid = left + (right - left) / 2;
+      long square = mid * mid;
+
+      if (square == num) {
+        return true; // Found the perfect square
+      } else if (square < num) {
+        left = mid + 1; // Search in the right half
+      } else {
+        right = mid - 1; // Search in the left half
+      }
+    }
+
+    return false; // No perfect square found
+  }
+
+  boolean isPerfectSquareMaths(int num) {
+    int oddNumber = 1;
+    int sum = 1;
+    while (sum <= num) {
+      // Found the perfect square
+      if (sum == num) {
+        return true;
+      }
+
+      oddNumber += 2; // Next odd number
+      sum += oddNumber;
+    }
+
+    return false;
+  }
+
+}

src/test/java/leetcode/easy/ValidPerfectSquareTest.java

@@ -0,0 +1,30 @@
+package leetcode.easy;
+
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+class ValidPerfectSquareTest {
+
+  private final ValidPerfectSquare validPerfectSquare;
+
+  ValidPerfectSquareTest() {
+    validPerfectSquare = new ValidPerfectSquare();
+  }
+
+  @Test
+  void testIsPerfectSquareBinary() {
+    assertTrue(validPerfectSquare.isPerfectSquareBinary(16));
+    assertTrue(validPerfectSquare.isPerfectSquareBinary(1));
+    assertFalse(validPerfectSquare.isPerfectSquareBinary(14));
+    assertFalse(validPerfectSquare.isPerfectSquareBinary(-1));
+  }
+
+  @Test
+  void testIsPerfectSquareMaths() {
+    assertTrue(validPerfectSquare.isPerfectSquareMaths(16));
+    assertTrue(validPerfectSquare.isPerfectSquareMaths(1));
+    assertFalse(validPerfectSquare.isPerfectSquareMaths(14));
+    assertFalse(validPerfectSquare.isPerfectSquareMaths(-1));
+  }
+}