classSolution:def__init__(self,n:int,blacklist: List[int]): self.table ={} self.size = n -len(blacklist)for num in blacklist: self.table[num]= num last = n -1for num in blacklist:if num >= self.size:continuewhile last in self.table: last -=1 self.table[num]= last last -=1defpick(self) ->int: idx = random.randint(0, self.size -1)if idx in self.table:return self.table[idx]return idx# Your Solution object will be instantiated and called as such:# obj = Solution(n, blacklist)# param_1 = obj.pick()