Math & bits line
Bit Manipulation problems
Problems solved on the binary digits of a number. A few operators, AND, OR, XOR and shifts, count, flip and combine bits without extra space.
- 5 easy
- 2 medium
The 7 problems
In the order the app teaches them. Each page has the problem, five hints and the explained solution.
- Single NumberEasy
- Number of 1 BitsEasy
- Counting BitsEasy
- Reverse BitsEasy
- Missing NumberEasy
- Sum of Two IntegersMedium
- Reverse IntegerMedium
On the roadmap
Bit Manipulation is a station on the math & bits line. It builds on Math & Geometry. No line goes on from here.
The roadmap says why each line runs in its order.
Patterns
3 patterns solve these problems. Naming them gives the problems’ methods away, so the list is folded.
Show the 3
- Bit manipulation5 problems
- One-dimensional dynamic programming1 problem
- Digit-by-digit arithmetic1 problem