Extra randomized functions on lists.
Sample without replacement: produce a randomly selected element of the list, and the list with that element omitted. If the list is empty, the selected element will be Nothing.
Nothing
Shuffle the list. Takes O(n log n) time and no extra space.
Repeated sample without replacement: produce a list of randomly selected elements of some list, and the list of unselected elements.
Sample without replacement: produce a randomly selected element of the list, and the list with that element omitted. If the list is empty, the selected element will be
Nothing.