Insert Delete GetRandom O(1) - Duplicates allowed LeetCode solution in Python

1
class RandomizedCollection:
2

3
    def __init__(self):
4
        self.items = []
5

6
    def insert(self, val: int) -> bool:
7
        self.items.append(val)
8
        if self.items.count(val) > 1:
9
            return False
10
        else:
11
            return True
12

13
    def remove(self, val: int) -> bool:
14
        if val in self.items:
15
            flag = True
16
            self.items.remove(val)
17
        else:
18
            flag = False
19

20
        return flag
21

22
    def getRandom(self) -> int:
23
        return choice(self.items)