Bitmasks & Iterative Complete Search

🚀 Agenda

1. Bitwise Operations
2. Bit Masking
3. Iterative Complete Search
4. Practice Problems

1️⃣ Bitwise Operations

Bitwise operations are used to manipulate individual bits of binary numbers.

There are six bitwise operators in C++:

• AND (&)
• OR (|)
• XOR (^)
• NOT (~)
• Left Shift (<<)
• Right Shift (>>)

Commutative Property

• (A operation B) == (B operation A)
• ((A operation B) operation C) == ((C operation B) operation A)

Bitwise AND (&)