day 10 Mobile

main1030.dart

void main() {
  print(is_perfect_square(500000000000000000));
}

bool is_perfect_square(int n) {
  /** This function takes in a number and 
   * returns a boolean value indicating 
   * whether it is a perfect square or not */

  var start = 0, end = n;
  while (start <= end) {
    var mid = (end + start) ~/ 2;
    if (mid * mid == n) {
      return true;
    } else if (mid * mid > n) {
      end = mid - 1;
    } else {
      start = mid + 1;
    }
  }
  return false;
}