Imagine situation where we have a numbers from 1 to 100 all incrementing so we have 1,2,3, … ,99,100. Now we take one of them from this pool – randomly, then we are randomize order of rest of them.
Question: what is the best way of finding out which number has been taken, and what is complexity of your algorithm?
go!
