minimum-number-of-keypresses.py

# Time:  O(n)
# Space: O(1)

import collections


# greedy, sort
class Solution(object):
    def minimumKeypresses(self, s):
        """
        :type s: str
        :rtype: int
        """
        return sum(cnt*(i//9+1) for i, cnt in enumerate(sorted(collections.Counter(s).itervalues(), reverse=True)))