perm.rb

def perm(string)
  array = []
  until array.length == factorial(string)
    array << string.chars.shuffle.join
    array.uniq!
  end
  array.sort
end

def factorial(string)
  string.length.downto(1).to_a.inject(&:*)
end