In a recent interview, I came through the below question
Given a function BinaryRandom() which returns 0 or 1 randomly, create a function int MyRandom(int) which creates a random number less or equal to the given input using BinaryRandom().
As I am a daily stack overflow and GeeksForGeeks user and I recall a similar kind of problem on GeeksForGeeks, see below link
https://www.geeksforgeeks.org/implement-random-0-6-generator-using-the-given-random-0-1-generator/
The only difference is on the GeeksForGeeks range was 0-6 and in my case range is <=N (N is input integer number).
and the above solution is derived from SO using the following link
Creating a random number generator from a coin toss.
As I beginner in Algorithm, I find it hard to understand above. Can anyone please suggest a simple solution to the above question? or give a simple understanding of it?
Aucun commentaire:
Enregistrer un commentaire