367. Valid Perfect Square

class Solution {
public:
    bool isPerfectSquare(int num) {
        
        // for(long long i=1; i*i<=num; i++)
        // {
        //     if(i*i==num)
        //       return true;
        // }
        // return false;


        long s=1, e=num/2;
        long mid=s+(e-s)/2;
        if(num==1)
           return true;

        while(s<=e)
        {
            if((mid*mid)==num)
             {
                return true;
             }
             else if((mid*mid)>num)
                e=mid-1;
             else
                s=mid+1;


            mid = s+(e-s)/2;
        }
        return false;
    }
};