From 827cf6a84b4998415d3357e2a44e62009d86075f Mon Sep 17 00:00:00 2001
From: Jingwen Chen <jin@crypt.sg>
Date: Sun, 27 Sep 2015 20:10:53 +0800
Subject: [PATCH] Remove dup algo

---
 remove_duplicates.rb | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 remove_duplicates.rb

diff --git a/remove_duplicates.rb b/remove_duplicates.rb
new file mode 100644
index 0000000..e440c24
--- /dev/null
+++ 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"]