Merge pull request neetcode-gh#1372 from FahadulShadhin/valid_perfect…

…_square Adding 367-Valid-Perfect-Square.js
nick322 · Nov 2, 2022 · f39f20f · f39f20f
2 parents 2d1c14a + 0223d8a
commit f39f20f
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/javascript/367-Valid-Perfect-Square.js b/javascript/367-Valid-Perfect-Square.js
@@ -0,0 +1,17 @@
+/**
+ * @param {number} num
+ * @return {boolean}
+ */
+ var isPerfectSquare = function(num) {
+ let left = 1, right = num;
+
+ while(left <= right) {
+ let mid = Math.floor((left + right) / 2);
+
+ if(mid*mid === num) return true;
+ else if(mid*mid > num) right = mid -1;
+ else left = mid + 1;
+ }
+
+ return false;
+};