random-pick-with-blacklist_be_smart.py

class Solution:

    def __init__(self, N, blacklist):
        self.N = N - 1
        self.blacklist = set(blacklist)
        
    def pick(self):
        while self.N in self.blacklist:
            self.N -= 1
        return self.N