Unlike `dict.popitem()`, this is actually random

def popitem(self):
        """Unlike `dict.popitem()`, this is actually random"""
        all_items = self.items()
        removed_item = random.choice(all_items)
        self[removed_item[0]] = None
        return removed_item