A perfect square is a number you can get by multiplying an integer by itself. The function is_perfect_square receives a non-negative integer n and returns True if it is a perfect square, otherwise False. For example, 16 qualifies because it is 4 * 4.

def is_perfect_square(n: int) -> bool: