Bit Mask Overview

• Introduction to Bit Manipulation
• What is Bit Manipulation?

Number Systems

• Introduction to Number Systems
• What is Decimal Number System?
• Binary Number System and Its Representation
• What are Bitwise Operators?
• Count the Number of Digits in an Integer
• Convert Decimal Numbers to Binary Numbers

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

• Introduction to OR Operator
• Bitwise OR, Computations, and Examples
• Number Of Flips Required To Make a|b Equal to c

NOT Operator

• Introduction to NOT Operator
• Bitwise NOT, Computations, and Examples
• Switch Sign of a Number

XOR Operator

• Introduction to XOR
• Bitwise XOR, Computations, and Examples
• Swap Two Numbers
• Find Odd Occurring Element
• Detect If Two Integers Have Opposite Signs
• Hamming Distance
• Challenge 1: Single Number
• Solution Review: Single Number
• Challenge 2: Missing Number
• Solution Review: Missing Number

Bit Shifting: Left & Right

• Introduction to Bit Shifting
• Bitwise Left Shifts
• Arithmetic and Logical Right Shifts

Left Shift Problems

• Find the Bit Length of a Number
• Check If Kth Bit Is Set/Unset Using Left Shift
• Subsets/Powerset
• Challenge 1: Get the First Set Bit Position Using the Left Shift
• Solution Review: Get The First Set Bit Position Using the Left Shift

Right Shift Problems

• Check If Kth Bit Is Set/Unset Using Right Shift
• Challenge 1: Get the First Set Bit Position Using the Right Shift
• Solution Review: Get the First Set Bit Position Using the Right Shift

BitMask Final Thoughts

• Bit Manipulation Final Thoughts

featured

beginner