Given a function that generates a random integer in the range of [0, MAX), write a function that gets an integer x as input and returns a random integer in [0, x).

Question

Yehudav · Accepted Answer

This code should practically work:
int rand(int x) {
    int num = MAX - (MAX % x);
    out = given_rand();
    while (out >= num)
        out = given_rand();
    return (out % x);
}

Sigiloso · Answer

Just use the modulo operator.

Sigiloso · Answer

Using modulo is wrong, because you must have an equal probability to each element.

WD

Pergunta de entrevista da empresa WD

Respostas da entrevista

Empresas seguidas

Buscas de vagas