uniq.rb

require 'set'

class Array
  # O(N)
  def my_uniq
    seen = Set.new
    
    inject([]) do |uniqued, item|
      uniqued << item unless seen.include? item
      seen << item
      uniqued
    end
  end
end