Set Clear Toggle a Specific Bit in DSA Python - Practice Problems & Challenges

Challenge - 5 Problems

❓ Predict Output

intermediate

What is the output after setting the 3rd bit of number 8?

Given the number 8 (binary 1000), what is the output after setting the 3rd bit (0-based from right)?

DSA Python

num = 8
bit_position = 3
result = num | (1 << bit_position)
print(result)

A 8

B 12

C 16

D 24

💡 Hint

Remember that setting a bit means making sure it is 1, using OR operation.

Number 8 in binary is 1000. The 3rd bit (0-based) is already set (1). Setting it again keeps the number unchanged, so output is 8.

❓ Predict Output

intermediate

What is the output after clearing the 1st bit of number 7?

Given the number 7 (binary 0111), what is the output after clearing the 1st bit (0-based from right)?

DSA Python

num = 7
bit_position = 1
result = num & ~(1 << bit_position)
print(result)

A 3

B 6

C 5

D 1

💡 Hint

Clearing a bit means making it 0 using AND with NOT mask.

Number 7 is 0111. Clearing bit 1 (second from right) changes it to 0101 which is 5.

❓ Predict Output

advanced

What is the output after toggling the 2nd bit of number 10?

Given the number 10 (binary 1010), what is the output after toggling the 2nd bit (0-based from right)?

DSA Python

num = 10
bit_position = 2
result = num ^ (1 << bit_position)
print(result)

A 6

B 2

C 8

D 14

💡 Hint

Toggling flips the bit: 0 to 1 or 1 to 0 using XOR.

Number 10 is 1010. Toggling bit 2 (which is 0) flips it to 1, resulting in 1110 which is 14.

🧠 Conceptual

advanced

Which operation correctly clears the 0th bit of a number n?

Choose the correct expression to clear the 0th bit (least significant bit) of a number n.

A n ^ (1 << 0)

B n & ~(1 << 0)

C n | (1 << 0)

D n & (1 << 0)

💡 Hint

Clearing a bit uses AND with NOT mask.

To clear a bit, AND with the complement of a mask that has 1 at that bit position.

🔧 Debug

expert

What error does this code raise when toggling bit 5 of number 15?

Analyze the code below and select the error it raises, if any.

DSA Python

num = 15
bit_position = 5
result = num ^ (1 >> bit_position)
print(result)

A Output is 15

B No error, output is 47

C TypeError

D ZeroDivisionError

💡 Hint

Check the bit shift direction and its effect.

Right shifting 1 by 5 bits results in 0, so XOR with 0 leaves number unchanged, output 15.