1] that is You are given an integer n and an array of unique integers blacklist. Design an algorithm to pick a random integer in the range [0, n- not in blacklist. Any integer that is in the mentioned range and not in blacklist should be equally likely to be returned. Optimize your algorithm such that it minimizes the number of calls to the built-in random function of your language.

icon
Related questions
Question
You are given an integer n and an array of unique integers blacklist.
Design an algorithm to pick a random integer in the range [0, n − 1] that is
not in blacklist. Any integer that is in the mentioned range and not in
blacklist should be equally likely to be returned.
Optimize your algorithm such that it minimizes the number of calls to the
built-in random function of your language.
Transcribed Image Text:You are given an integer n and an array of unique integers blacklist. Design an algorithm to pick a random integer in the range [0, n − 1] that is not in blacklist. Any integer that is in the mentioned range and not in blacklist should be equally likely to be returned. Optimize your algorithm such that it minimizes the number of calls to the built-in random function of your language.
Expert Solution
steps

Step by step

Solved in 4 steps with 5 images

Blurred answer