Question d’entretien chez Two Sigma

Design a random number generator, find time and space complexity