SIG Interview Question
Every morning, Mike the security guard at CP high school opens all 1000 doors in the building. Let's assume the doors are numbered 1-1000. The next security guard closes all even numbered doors. The third security guard touches all doors that are multiples of 3. If a door is open, he'll close it and vice versa. The fourth guard changes the position of every fourth door (if it's open he'll close it etc.,) and the fifth guard changes the position of every fifth door and so on, until the 1000th guard changes only door 1000. HOW MANY DOORS ARE LEFT OPEN IN THE END?
Unlock the Full Solution
Enter your email to get instant access to the complete solution, explanation, and similar practice problems.