Given an integer N, the task is to find the smallest and the largest N digit numbers which are also perfect squares.
Input: N = 2
Output: 16 81
16 and 18 are the smallest and the largest 2-digit perfect squares.
Input: N = 3
Output: 100 961
Approach: For increasing values of N starting from N = 1, the series will go on like 9, 81, 961, 9801, ….. for the largest N-digit perfect square whose Nth term will be pow(ceil(sqrt(pow(10, N))) – 1, 2).
And 1, 16, 100, 1024, ….. for the smallest N-digit perfect square whose Nth term will be pow(ceil(sqrt(pow(10, N – 1))), 2).
Below is the implementation of the above approach:
GeeksforGeeks has prepared a complete interview preparation course with premium videos, theory, practice problems, TA support and many more features. Please refer Placement 100 for details
- Largest sub-array whose all elements are perfect squares
- Smallest and Largest N-digit perfect cubes
- Print all perfect squares from the given range
- Count of perfect squares of given length
- Number of perfect squares between two given numbers
- Count number less than N which are product of perfect squares
- Sum of all Perfect Squares lying in the range [L, R] for Q queries
- Check if the sum of perfect squares in an array is divisible by x
- Sort perfect squares in an array at their relative positions
- Sum of distances between the two nearest perfect squares to all the nodes of the given linked list
- Smallest perfect cube in an array
- Largest number that is not a perfect square
- Largest factor of a given number which is a perfect square
- Largest number in an array that is not a perfect cube
- Largest perfect square number in an Array
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.