Correct common implementation error in Fisher-Yates

oscarv0101 · Aug 13, 2019 · 1dd3217 · 1dd3217
1 parent b3588c1
commit 1dd3217
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/objectives/randomness/README.md b/objectives/randomness/README.md
@@ -254,6 +254,6 @@ We can generalize this into an algorithm like so:
 import random
 def fisher_yates_shuffle(l):
     for i in range(0, len(l)):
-        random_index = random.randint(0, len(l) - 1)
+        random_index = random.randint(i, len(l) - 1)
         l[random_index], l[i] = l[i], l[random_index]
 ```