Bloomberg Interview Question

Create a lottery and analyze the run and space complexity.