Two Sigma interview question

Design a random number generator, find time and space complexity