diff options
Diffstat (limited to 'scratch/facebook/shuffle.py')
-rw-r--r-- | scratch/facebook/shuffle.py | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/scratch/facebook/shuffle.py b/scratch/facebook/shuffle.py new file mode 100644 index 000000000000..21a6a96c6072 --- /dev/null +++ b/scratch/facebook/shuffle.py @@ -0,0 +1,17 @@ +from random import randint + +def get_random(i, j): + return randint(i, j) + +def shuffle(xs): + for i in range(len(xs)): + j = get_random(i, len(xs) - 1) + xs[i], xs[j] = xs[j], xs[i] + +xs = list(range(1, 53)) +print(xs) +assert len(set(xs)) == 52 +shuffle(xs) +assert len(set(xs)) == 52 +print(xs) +print("Success!") |