blob: 2bfe2cd72aa9518480de346add40b1285946e834 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
from random import randrange
def poprandom(sequence):
index = randrange(len(sequence))
item = sequence[index]
# It's O(1) to pop the last item, and O(n) to pop any other item. So we'll
# always pop the last item and put it in the slot vacated by the item we're
# popping.
last_item = sequence.pop()
if index < len(sequence):
sequence[index] = last_item
return item
|
