Showing:
Handle Score
@Ibrahim Nash 5761
@akhayrutdinov 5111
@mb1973 4989
@Quandray 4944
@saiujwal13083 4506
@sanjay05 3762
@marius_valentin_dragoi 3516
@sushant_a 3459
@verma_ji 3341
@KshamaGupta 3318
Lucky Numbers
Easy Accuracy: 51.65% Submissions: 8646 Points: 2

Lucky numbers are subset of integers. Rather than going into much theory, let us see the process of arriving at lucky numbers,
Take the set of integers
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19,……
First, delete every second number, we get following reduced set.
1, 3, 5, 7, 9, 11, 13, 15, 17, 19,…………
Now, delete every third number, we get
1, 3, 7, 9, 13, 15, 19,….….
Continue this process indefinitely……
Any number that does NOT get deleted due to above process is called “lucky”.

Example 1:

Input:
N = 5
Output: 0
Explanation: 5 is not a lucky number
as it gets deleted in the second
iteration.


Example 2:

Input:
N = 19
Output: 1
Explanation: 19 is a lucky number


You don't need to read input or print anything. You only need to complete the function isLucky that takes n as parameter and returns either 0 if the n is not lucky else 1.

Expected Time Complexity: O(sqrt(n)).
Expected Auxiliary Space: O(sqrt(n)).

Constraints:
1 <= N <= 105