3016

3001-3100/3016_minimum_number_of_pushes_to_type_word_ii.rb

@@ -0,0 +1,9 @@
+# @param {String} word
+# @return {Integer}
+def minimum_pushes(word)
+ counter = word.chars.tally
+ sorted = counter.values.sort
+ sorted.reverse.each_with_index.reduce(0) { |sum, (count, i)|
+ sum += (i/8 + 1) * count
+ }
+end