diff --git a/Hacktoberfest2022/367_Valid_Perfect_square.java b/Hacktoberfest2022/367_Valid_Perfect_square.java new file mode 100644 index 0000000..5cbf4a9 --- /dev/null +++ b/Hacktoberfest2022/367_Valid_Perfect_square.java @@ -0,0 +1,20 @@ +class Solution { + public boolean isPerfectSquare(int num) { + if (num == 1) + return true; + int l=1,r=num/2; + + while(l<=r) + { + int mid=l+(r-l)/2; + long sq=mid*(long)mid; + if(sq==num) + return true; + if(sq>num) + r=mid-1; + else + l=mid+1; + } + return false; + } +}