bigonotes
DSA: Patterns & PythonMath & Bits

Math & Bits

Matrix tricks, number theory and bit manipulation.

2 notes · 13 min total

Questions0 of 31 done

Warm up with these before Phase 1.

Patterns

  1. 1Math & Matrix TricksIn-place matrix transforms, digit-by-digit arithmetic, bijective bases and GCD tricks for classic math problems.8 min
  2. 2Bit ManipulationAND, OR, XOR and shifts for counting bits, cancelling pairs, reversing and adding without +, plus how to get 32-bit results from Python's unbounded ints.5 min