Loading repovive.com/roadmaps/math-fundamentals
Roadmaps
Math Fundamentals
Bit Manipulation
Problemset
Discussion
AI Helper
Arithmetic & Modulo
0/41
Exponents & Roots
0/49
Logarithms
0/49
Basic Algebra
0/46
Sequences & Summations
0/41
Number Bases
0/41
Bit Manipulation
0/41
1
Intro
2
What Are Bits?
3
Binary Representation
4
Bitwise AND (&)
5
Bitwise OR (|)
6
Bitwise XOR (^)
7
Bitwise NOT (~)
8
Left Shift (<<)
9
Right Shift (>>)
10
Quiz: Basic Operators
11
Checking if a Bit is Set
12
Setting a Bit
13
Clearing a Bit
14
Toggling a Bit
15
Common Operations Summary
16
Problem - Number of 1 Bits
17
Count Bits - Checking Each Position
18
Count Bits - Brian Kernighan's Algorithm
19
Count Bits - Implementation
20
Quiz: Counting Bits
21
Checking Power of Two
22
Problem - Power of Two
23
Power of Two - Implementation
24
Isolating the Rightmost Set Bit
25
XOR Properties
26
Problem - Single Number
27
Single Number - The Idea
28
Single Number - Implementation
29
Quiz: XOR
30
Bitmasks for Subsets
31
Iterating Through Subsets
32
Subset Operations
33
Problem - Subsets
34
Subsets - Bitmask Approach
35
Subsets - Implementation
36
Quiz: Bitmasks
37
Swapping Without a Temporary
38
Reversing Bits
39
Bit Manipulation Tricks Summary
40
When to Use Bit Manipulation
41
Section Recap
Boolean Logic
0/40
Sets
0/41
Counting Principles
0/43
Factorials & Permutations
0/45
Combinations
0/44
Probability Basics
0/62
Divisibility & Primes
0/44
GCD & LCM
0/47
Modular Arithmetic
0/46
Big O Notation
0/49
Geometry Basics
0/45
7.1
Intro
2 minutes
100%
Tasks
Read Unit