1.

What is the 5000th number in the list of all natural numbers with the perfect squares deleted

Answer»

Answer:

Nth non-SQUARE number

Given n, find the nth number which is not a perfect square AMONG natural numbers (1, 2, 3, 4, 5, 6, … )

Examples:

INPUT : 3

Output : 5

First three non-square numbers are 2, 3

and 5

Input : 5

Output : 7

Input : 16

Output : 20



Discussion

No Comment Found

Related InterviewSolutions