Pergunta de entrevista da empresa Two Sigma

Design a random number generator, find time and space complexity