Bit Manipulation

Use AND, OR, XOR and shifts to solve counting and searching problems in constant space.

  1. 01

    Count the Set Bits

    • easy
    • Pro
  2. 02

    Find the Single Number

    • easy
    • Pro
  3. 03

    Check a Power of Two

    • easy
    • Pro
  4. 04

    Find the Missing Number

    • easy
    • Pro
  5. 05

    Count Bits for Every Number

    • medium
    • Pro
  6. 06

    Add Without the Plus Sign

    • medium
    • Pro
  7. 07

    Single Number Among Triples

    • medium
    • Pro
  8. 08

    Every Subset with a Bitmask

    • medium
    • Pro