Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save aspencer8111/f5fb769ae16a16cd5346b2ac53a79c07 to your computer and use it in GitHub Desktop.
Save aspencer8111/f5fb769ae16a16cd5346b2ac53a79c07 to your computer and use it in GitHub Desktop.
Sort word by repeating letters
# @param {String} s
# @return {String}
def frequency_sort(s)
letter_count = {}
s.split('').each do |letter|
if !letter_count[letter].nil?
letter_count[letter] = letter_count[letter] + 1
else
letter_count[letter] = 1
end
end
letter_count = letter_count.sort_by {|k, v| -v}
new_string = ""
letter_count.each do |letter_set|
letter_set[1].times do
new_string = new_string + letter_set[0]
end
end
return new_string
puts "letter_count: #{letter_count}"
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment