// Function to find the longest sequence of consecutive zeroes in binary representation
function longestConsecutiveZeroes(n: number): number {
let maxCount: number = 0;
let currentCount: number = 0;
while (n > 0) {
if ((n & 1) === 0) { // Check if the least significant bit is 0
currentCount++;
maxCount = Math.max(maxCount, currentCount); // Update maxCount
} else {
currentCount = 0; // Reset count when a 1 is encountered
}
n >>= 1; // Right shift the number
}
return maxCount;
}
const num: number = 11298; // Binary: 0010110000100010
console.log(`Longest consecutive zeroes: ${longestConsecutiveZeroes(num)}`);
/*
run:
"Longest consecutive zeroes: 4"
*/
