Question

How to check if a number is sparse number in TypeScript

Answer 1

/*
If there are no two consecutive 1s in a number binary representation, 
it is Sparse. 5 (101) is sparse, 6 (110) is not. 
*/
   
function is_sparse(n: number): boolean { 
        let result = n & (n >> 1);
       
    if (result == 0)
        return true;
       
    return false;
}
   
console.log(is_sparse(72));
console.log(is_sparse(5));
console.log(is_sparse(36));
console.log(is_sparse(305));
   
   
   
   
/*
run:
   
true
true
true
false
   
*/

 

70+ SQL courses for beginners and professionals