Two Sigma Interview Question

Design a random number generator, find time and space complexity