Hello, for an assignment I created a function that removes a random element from a queue in constant time. Part 2 of the question wanted me to create a test function to 1) Confirm it is O(1), Confirm it is truly random, and 3) perform correctness tests.

The only problem is I don't know what kind of correctness tests I can do on this function. It just removes a random element from a queue and nothing else.

Any ideas? Thanks!