367. Valid Perfect Square.cpp

class Solution {
public:
    bool isPerfectSquare(int num) {


        long low = 0;
        long high = num;

        while(low <= high) {
            long mid = low + (high-low)/2;
            cout << mid << endl;
            if((mid * mid) == num)
                return true;
            else if ((mid * mid > num))
                high = mid-1;
            else
                low = mid+1;
        }

        return false;
    }
};