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);
}

Anonymous · Answer

Just use the modulo operator.

Anonymous · Answer

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

WD

WD interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches