Merge pull request thuva4#366 from langlk/fisher-yates

thuva4 · web-flow · commit 464ee248e8a9 · 2017-10-26T09:55:41.000+05:30
Add Ruby Fisher-Yates implementation
diff --git a/FisherYatesShuffle/Ruby/fisher_yates.rb b/FisherYatesShuffle/Ruby/fisher_yates.rb
@@ -0,0 +1,13 @@
+# Shuffles an array with Fisher-Yates algorithm
+def fisher_yates(arr)
+  rng = Random.new()
+  i = arr.length - 1
+  while i >= 0
+    j = rng.rand(i + 1)
+    temp = arr[i]
+    arr[i] = arr[j]
+    arr[j] = temp
+    i -= 1
+  end
+  return arr
+end
diff --git a/HammingDistance/Ruby/hamming_distance.rb b/HammingDistance/Ruby/hamming_distance.rb
@@ -0,0 +1,14 @@
+# take two binary strings and returns the Hamming Distance between them
+def hamming_distance(string1, string2)
+  if string1.length != string2.length
+    return "Strings must be the same length."
+  else
+    total = 0
+    for i in 0...string1.length
+      if string1[i] != string2[i]
+        total += 1
+      end
+    end
+    return total
+  end
+end
diff --git a/README.md b/README.md
@@ -26,7 +26,7 @@ Edmonds-Karp | :+1: |  |  |  |  |  |  |  |
 ElevatorAlgorithm | :+1: |  |  |  |  |  |  |  |
 Fast Fourier Transform |  |  |  |  | :+1: |  |  |  |
 Fibonacci | :+1: | :+1: |  | :+1: | :+1: | :+1: |  | :+1: | :+1: | :+1:  | :+1:
-FisherYatesShuffle | :+1: |  |  |  | :+1: | :+1: |  | :+1: |
+FisherYatesShuffle | :+1: |  |  |  | :+1: | :+1: |  | :+1: | :+1: |
 FloodFill Algorithm | :+1: | | | | | | | |
 Floyd'sAlgorithm | :+1: | :+1: |  |  | :+1: |  |  |  |
 GreatestCommonDivisor | :+1: |:+1:| :+1: | :+1: | :+1: |   |  |  |
