[Leetcode] Implement Rand10 () using Rand7 () uses Rand7 () to implement RAND10 ()

Given a function rand7 which generates a uniform random integer in the range 1 to 7, write a function rand10 which generate s a uniform random integer in the range 1 to 10.

Don't use System ' s Math.random() .

Example 1:

[7]

Example 2:

[8,4]

Example 3:

[8,1,10]

Note:

1. rand7is predefined.
2. Each testcase have one argument: n , the number of times is rand10 called.

Follow up:

1. What's the expected value for the number of calls to rand7() function?
2. Could minimize the number of calls to rand7() ?

S

[Leetcode] Implement Rand10 () using Rand7 () uses Rand7 () to implement RAND10 ()