Door Toggling puzzle Or 100 Doors puzzle This is a very common interview puzzle. The problem is very simple if you understand it. So the point to note is, do not arrive at the solution so "fastâ€, if you are asked this puzzle in an interview and if you are not planning to show any acquaintance with this puzzle. Problem goes like this : There are N doors in a row numbered from 1 to N. Initially all are closed. Then you make N passes by the N doors. In pass 1 you...
Read More