Monto Carlo Approximation

Write a program that will let you enter 100 numbers between 1 and 100 into 4 different ADT. Then print out how many numbers were unique (no repeats).

Run your algorithm 100 times. Find the average of how many unique numbers there were each time.

Run the algorithm 1000, 10,000 and 100,000 times. Record your results. The answer given will be converging on the "real" answer.