Competitive Programming Roadmap
Bit Manipulation
Learning Path
Follow these concepts in order to master this topic.
1
Binary Number System2
Binary Representation3
Bitwise AND (&)4
Bitwise OR (|)5
Bitwise XOR (^)6
Bitwise NOT (~)7
Left Shift (<<)8
Right Shift (>>)9
Checking a Bit10
Setting a Bit11
Clearing a Bit12
Toggling a Bit13
Counting Set Bits14
Built-in Bit Functions15
Power of Two Tricks16
Least Significant Bit (LSB)17
Most Significant Bit (MSB)18
Bitmasking19
Subset Enumeration20
Submask Enumeration21
Gray Code22
XOR Properties23
Bitmask Dynamic Programming24
Common Bit Manipulation TricksDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Build a Bit Manipulation Utility Library
IntermediateSolve 40 Bit Manipulation Problems
IntermediateImplement Bitmask Dynamic Programming Solutions
Advanced