The Essentials12 / 34
MediumBrain Teasers
100 Lockers
GoogleTwo Sigma
100 lockers start closed. Person i (for i = 1…100) toggles every locker that is a multiple of i. After all 100 people pass, how many lockers are open?
Approach
How many times is locker n toggled?
Which numbers have an odd number of divisors?
Related problems
Two Eggs, 100 FloorsMediumHorse Race — Top 3MediumPoisoned WineMedium12 Balls, One OddHardBridge CrossingMediumWater JugsMedium
More in Brain Teasers.