Merge pull request neetcode-gh#2236 from vorenusCoA/main

Adding 0367-valid-perfect-square.java

Author: tahsintunan

README.md

@@ -145,7 +145,7 @@ If you would like to have collaborator permissions on the repo to merge your own
 <sub>[0374 - Guess Number Higher Or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/)</sub> | <sub><div align='center'>[✔️](c%2F0374-guess-number-higher-or-lower.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0374-guess-number-higher-or-lower.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0374-guess-number-higher-or-lower.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0374-guess-number-higher-or-lower.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0374-guess-number-higher-or-lower.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0374-guess-number-higher-or-lower.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0374-guess-number-higher-or-lower.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0374-guess-number-higher-or-lower.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[0441 - Arranging Coins](https://leetcode.com/problems/arranging-coins/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0441-arranging-coins.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0441-arranging-coins.java)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0441-arranging-coins.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0441-arranging-coins.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[0977 - Squares of a Sorted Array](https://leetcode.com/problems/squares-of-a-sorted-array/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0977-squares-of-a-sorted-array.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0977-squares-of-a-sorted-array.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0977-squares-of-a-sorted-array.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0977-squares-of-a-sorted-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0977-squares-of-a-sorted-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0977-squares-of-a-sorted-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0977-squares-of-a-sorted-array.ts)</div></sub>
-<sub>[0367 - Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0367-valid-perfect-square.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](javascript%2F0367-valid-perfect-square.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0367-valid-perfect-square.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0367-valid-perfect-square.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
+<sub>[0367 - Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0367-valid-perfect-square.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0367-valid-perfect-square.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0367-valid-perfect-square.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0367-valid-perfect-square.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0367-valid-perfect-square.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[0074 - Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix/)</sub> | <sub><div align='center'>[✔️](c%2F0074-search-a-2d-matrix.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0074-search-a-2d-matrix.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0074-search-a-2d-matrix.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0074-search-a-2d-matrix.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0074-search-a-2d-matrix.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0074-search-a-2d-matrix.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0074-search-a-2d-matrix.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0074-search-a-2d-matrix.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0074-search-a-2d-matrix.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0074-search-a-2d-matrix.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0074-search-a-2d-matrix.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0074-search-a-2d-matrix.ts)</div></sub>
 <sub>[0875 - Koko Eating Bananas](https://leetcode.com/problems/koko-eating-bananas/)</sub> | <sub><div align='center'>[✔️](c%2F0875-koko-eating-bananas.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0875-koko-eating-bananas.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0875-koko-eating-bananas.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0875-koko-eating-bananas.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0875-koko-eating-bananas.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0875-koko-eating-bananas.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0875-koko-eating-bananas.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0875-koko-eating-bananas.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0875-koko-eating-bananas.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0875-koko-eating-bananas.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0875-koko-eating-bananas.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0875-koko-eating-bananas.ts)</div></sub>
 <sub>[0033 - Search In Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/)</sub> | <sub><div align='center'>[✔️](c%2F0033-search-in-rotated-sorted-array.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0033-search-in-rotated-sorted-array.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0033-search-in-rotated-sorted-array.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0033-search-in-rotated-sorted-array.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0033-search-in-rotated-sorted-array.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0033-search-in-rotated-sorted-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0033-search-in-rotated-sorted-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0033-search-in-rotated-sorted-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0033-search-in-rotated-sorted-array.rs)</div></sub> | <sub><div align='center'>[✔️](scala%2F0033-search-in-rotated-sorted-array.scala)</div></sub> | <sub><div align='center'>[✔️](swift%2F0033-search-in-rotated-sorted-array.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0033-search-in-rotated-sorted-array.ts)</div></sub>

java/0367-valid-perfect-square.java

@@ -0,0 +1,21 @@
+class Solution {
+    public boolean isPerfectSquare(int num) {
+
+        long left = 1;
+        long right = num;
+        while (left <= right) {
+
+            long mid = (left + right) / 2;
+            if (mid * mid == num) {
+                return true;
+            } else if (mid * mid > num) {
+                right = mid - 1;
+            } else {
+                left = mid + 1;
+            }
+
+        }        
+
+        return false;
+    }
+}