---
title: "710. Random Pick with Blacklist"
url: "https://laigary.com/interview/coding/710-random-pick-with-blacklist"
type: "note"
section: "coding"
date: "2023-01-29"
updated: "2023-01-29"
tags: ["Object Oriented Design"]
---

# 710. Random Pick with Blacklist

[710\. Random Pick with Blacklist](https://leetcode.com/problems/random-pick-with-blacklist/)

```python
class Solution:

    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 - 1
        for num in blacklist:
            if num >= self.size:
                continue
            while last in self.table:
                last -= 1
            self.table[num] = last
            last -= 1

    def pick(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()

```