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 (1,2,3,4....)starting from the first door. In the second
pass you toggle every second door(2,4,6,8,...). In the third pass you
toggle all third doors(3,6,9...).Similarly you make N passes.

Question is what is the state of door k after N passes.

Thanks & Regards
Shashank >>

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to