|
|
|
|
|
|
by patio11
6409 days ago
|
|
|
Observe the following lookup table, which is a 5x5 matrix. 12345
67123
45671
23456
7RRRR R means "reroll". Constant time execution in average case. Mathematically provable that it is as unbiased as your rand5() function. Technically not guaranteed to terminate but if you dock me points for that you're technically not guaranteed to survive to the end of the interview, are you. |
|
|