Data Structures and Algorithms: Check if Bits are Alternating

Welcome to today's lesson, where we'll dive into the fascinating world of Data Structures and Algorithms! Today, we're going to learn about a fun problem: checking if bits are alternating. 🎯

What are bits?

Before we jump into the problem, let's take a moment to understand what bits are. A bit is the smallest unit of data in computing and can have one of two values: 0 or 1. In binary form, all numbers and data are represented as a combination of bits.

Understanding the Problem

In this problem, we are given an integer and we need to check if its binary representation has alternating bits (0 and 1). For example, the binary representation of 5 (101) has alternating bits, but the binary representation of 6 (110) does not.

Let's Write Some Code! 💡

Python Example

python

def check_alternating(n):
    binary_n = format(n, 'b')  # Convert decimal to binary
    for i in range(1, len(binary_n), 2):  # Iterate through every other bit
        if binary_n[i] == binary_n[i - 1]:  # Check if current and previous bit are the same
            return False
    return True  # If all checks pass, the bits are alternating

# Test cases
print(check_alternating(5))  # True
print(check_alternating(6))  # False

📝 Note: The format function is used to convert a decimal number to binary in Python.

Java Example

java

public boolean checkAlternating(int n) {
    String binaryN = Integer.toBinaryString(n);  // Convert decimal to binary
    for (int i = 1; i < binaryN.length(); i += 2) {  // Iterate through every other bit
        if (binaryN.charAt(i) == binaryN.charAt(i - 1)) {  // Check if current and previous bit are the same
            return false;
        }
    }
    return true;  // If all checks pass, the bits are alternating
}

// Test cases
System.out.println(checkAlternating(5));  // True
System.out.println(checkAlternating(6));  // False

📝 Note: The Integer.toBinaryString method is used to convert a decimal number to binary in Java.

Quiz Time! 💡

Wrapping Up

We've learned about bits, the smallest unit of data in computing, and how to write a simple function to check if the bits of a number are alternating. Practice this function with different numbers to reinforce your understanding.

Stay tuned for more fun problems and deep dives into Data Structures and Algorithms! If you found this lesson helpful, don't forget to share it with your fellow learners. Happy coding! 🎯