3 ms·One hundred prisoners and a light bulb paper that includes O(n log(n)^2) solution for n prisoners [pdf]1 points by amichail 19y ago