flatten.rb

def flatten(elem)
  if elem.is_a?(Array)
    if elem.empty?
      []
    else
      head, *tail = elem
      flatten(head) + flatten(tail)
    end
  else
    [elem]
  end
end