Given a positive integer num, determine whether there exists an integer x such that x * x equals num. Return true if num is a perfect square, otherwise return false.

Constraints:

• $1 \leq$ num $\leq 2^{31} - 1$

Input: num = 1-int
Output: true-bool
Explanation: 1 = 1 * 1, so 1 is a perfect square.

Input: num = 2-int
Output: false-bool
Explanation: No integer x satisfies x * x = 2 (since 1*1 = 1 and 2*2 = 4).

Input: num = 2147395600-int
Output: true-bool
Explanation: 46340 * 46340 = 2147395600, so it is a perfect square.

Input: num = 2147483647-int
Output: false-bool
Explanation: 2147483647 is not the square of any integer (it lies between 46340^2 and 46341^2).

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.