How do we know when to use bit manipulation to solve a problem?
How do we know when to use bit manipulation to solve a problem?
2 things to watch out for:
1. We want to multiply or divide by 2 (use a left shift to multiply by 2, right shift to divide by 2)
2. We want to cancel out matching numbers. (Using XOR)