fun longestConsecutiveZeroes(n: Int): Int {
// Function to find the longest sequence of consecutive zeroes in binary representation
var maxCount = 0
var currentCount = 0
var num = n
while (num > 0) {
if ((num and 1) == 0) { // Check if the least significant bit is 0
currentCount++
maxCount = maxOf(maxCount, currentCount) // Update maxCount
} else {
currentCount = 0 // Reset count when a 1 is encountered
}
num = num shr 1 // Right shift the number
}
return maxCount
}
fun main() {
val num = 11298 // Binary: 0010110000100010
println("Longest consecutive zeroes: ${longestConsecutiveZeroes(num)}")
}
/*
run:
Longest consecutive zeroes: 4
*/
