Day 90

[vaskoz]

Good morning! Here's your coding interview problem for today.

This question was asked by Google.

Given an integer n and a list of integers l, write a function that randomly generates a number from 0 to n-1 that isn't in l (uniform).

[vaskoz]

Since we can't assume the list of integers is sorted, we have to run in O(N) time. But I will assume the numbers in the list will be distinct.