Showing:
Handle Score
@Ibrahim Nash 6424
@mb1973 5704
@Quandray 5245
@akhayrutdinov 5111
@saiujwal13083 5046
@sanjay05 3762
@kirtidee18 3673
@mantu_singh 3532
@marius_valentin_dragoi 3523
@sushant_a 3459
Number is sparse or not
Basic Accuracy: 50.72% Submissions: 16987 Points: 1

Given a number N. The task is to check whether it is sparse or not. A number is said to be a sparse number if no two or more consecutive bits are set in the binary representation.

Example 1:

Input: N = 2
Output: true
Explanation: Binary Representation of 2 is 10,
which is not having consecutive set bits.
So, it is sparse number.

Example 2:

Input: N = 3
Output: false
Explanation: Binary Representation of 3 is 11,
which is having consecutive set bits in it.
So, it is not a sparse number.

Your Task: The task is to complete the function checkSparse() that takes n as a parameter and returns true if the number is sparse else returns false.

Expected Time Complexity: O(log N).
Expected Auxiliary Space: O(1).

Constraints:
1 <= N <= 106

to report an issue on this page.

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?