sorted_array_dedupe.rb

# O(n^2)

def dedupe(sorted_array)
  previous_values = []
  sorted_array.map do |element|
    if previous_values.include? element
      next
    else
      previous_values << element
      element
    end
  end.compact
end

# O(n)

def dedupe(sorted_array)
  previous_values = []
  sorted_array.map do |element|
    if element == previous_values.last
      next
    else
      previous_values << element
      element
    end
  end.compact
end