Remove dup algo

jin · Sep 27, 2015 · 827cf6a · 827cf6a
1 parent 3cc63c2
commit 827cf6a
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/remove_duplicates.rb b/remove_duplicates.rb
@@ -0,0 +1,10 @@
+def remove_dups xs
+  _xs = {}
+  xs.reduce([]) do |uniques, x|
+    uniques << x unless _xs[x]
+    _xs[x] = true
+    uniques
+  end
+end
+
+remove_dups(["a", "b", "b", "c", "C"]) # => ["a", "b", "c", "C"]