Bit Manipulation Check if a number is power of two x & (x-1) == 0 Left shift (a << k) => a*2^k Right shift (a >> k) => a/2^k