Closest Perfect Square Problem Statement

Given a positive integer 'N', determine the perfect square number closest to 'N' and the number of steps required to reach that perfect square.

Example:

Input:

N = 21

Output:

[25, 4]

Explanation:

The perfect square closest to 21 is 25, and the distance is 4.

Constraints:

1

Question

Given a positive integer 'N', determine the perfect square number closest to 'N' and the number of steps required to reach that perfect square.

N = 21

[25, 4]

The perfect square closest to 21 is 25, and the distance is 4.

Accepted Answer

Given a positive integer 'N', find the closest perfect square number and the steps required to reach it.

Find the square root of N and round it to the nearest integer to get the closest perfect square.
Calculate the difference between the closest perfect square and N to get the number of steps required.
Return the closest perfect square and the number of steps as output.

Nagarro Software Developer interview questions & answers