Challenge 1: Single Number
5 min readIn this lesson, every element appears twice except one element. We solve this using naive, and then we move to solve it more optimally using XOR operator.
-
Bit Mask Overview
-
Number Systems
-
AND Operator
- Introduction to Bitwise AND operator
- Bitwise AND, Computations, and Examples
- Challenge 1: Count Set Bits Or Number of 1 bit's
- Solution Review: Count Set Bits Or Number of 1 bit's
- Counting Bits II
- Challenge 2: Check If a Given Number is Even/Odd
- Solution Review: Check If a Given Number is Even/Odd
- Challenge 3: Power of 2
- Solution Review: Power of 2
-
OR Operator
-
NOT Operator
-
XOR Operator
-
Bit Shifting: Left & Right
-
Left Shift Problems
-
Right Shift Problems
-
BitMask Final Thoughts
Challenge 1: Single Number
Reading Progress