export function isPerfectSquare(n: number): boolean {

  if (n === 0) return true;

  for (let i = 1; i * i <= n; i++) {
    if (i * i === n) return true;
  }
  return false;
}