DSA Factory
Curriculum
Level 1 · Foundations

Math and bits

About 16 steps, from the first idea to a mastery test.

  1. Stage 0Digits and divisibilityFree
    1. 1Peel off the last digit6 min
    2. 2Build a number digit by digit7 min
    3. 3Divisors come in pairs9 min
    4. 4Euclid's shortcut8 min
  2. Stage 1Primes and remaindersFree
    1. 1Cross out the multiples10 min
    2. 2Square and halve10 min
    3. 3Count the fives8 min
    4. 4Remainder digit by digit8 min
  3. Stage 2BitsFree
    1. 1Read the last bit, shift it away8 min
    2. 2One bit on7 min
    3. 3Pairs cancel out8 min
    4. 4Cancel against what should be there7 min
  4. Stage 3Bit tricksFree
    1. 1The lowest 1 bit7 min
    2. 2Set, clear, flip9 min
    3. 3Every subset is a number10 min
    4. 4Mirror the bits9 min
Start freeTry a step first