Grokking Bit Manipulation

Description

In this course, you will :

• How to solve problems using bit manipulation, a powerful technique for improving your algorithmic and problem-solving abilities.
• When preparing for coding interviews at FAANG companies, this is one of the most important/critical topics to cover.
• About the number system and how it's represented.
• About the six bitwise operators: AND, OR, NOT, XOR, and bit shifting.
• You will gain a lot of hands-on experience working through practise problems throughout the course to help you sharpen your understanding.
• Master problem solving that involves bit manipulation.
• Master the bit manipulation, which allows you to organize all inputs in binary representation at the memory levels.
• Master how the bit-level operations are computed. Understand that bit-level operations are based on all the arithmetic operations built-into all languages.
• Solve problems that are commonly asked in coding interviews related to bit manipulation.
• These bit tricks could help in competitive programming in running algorithms mostly in O(1) time.

Syllabus :

1. Number Systems, Bitwise, and Binary

• Decimal Number System
• Binary Number System and Its Representation
• What Are Bitwise Operators?
• Count the Number of Digits in an Integer
• Convert Decimal Number to Binary Number

 

2. Bitwise AND

• Introduction to AND
• Bitwise AND, Computations, and Examples
• Counting Bits

 

3. Bitwise OR

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

 

4. Bitwise NOT

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

 

5. Bitwise XOR

• Bitwise XOR, Computations, and Examples
• Swap Two Numbers
• Find Odd Occurring Element
• Detect If Two Integers Have Opposite Signs
• Hamming Distance

 

6. Bit Shifting - Left, Right

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

 

7. Bitwise LeftShift Problems

• Find Bit Length of a Number
• Check If Kth Bit Is Set/Unset
• Subsets / Powerset

 

8. Bitwise RightShift Problems

• Check If Kth Bit Is Set/Unset

Show more