Next, need to take that fair coin and randomly and uniformly choose an element from a list. The idea I have here is to repeatedly filter the list, removing each element with the 50⁄50 chance a fair coin gives us. If we have more than one element left over, repeat. If we end up with exactly one element left, that’s what we return. If we remove all of the elements, start over.