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 toggle the all the doors starting from the first door. In the second pass you toggle every second door. In the third pass you toggle all third doors.Similarly you make N passes.Question is what is the state of door k after N passes.