SRM627 Div1 Easy

HappyLetterDiv1.py

import math,string,itertools,fractions,heapq,collections,re,array,bisect, copy

class HappyLetterDiv1:
    def getHappyLetters(self, letters):
        letters = list(letters)
        letters.sort()
        cnt = collections.Counter()
        for letter in letters:
            cnt[letter] += 1

        result = []

        counter = []
        for k in cnt.keys():
            counter.append([cnt[k], k])
        counter.sort(reverse=True)

        for c in counter:
            k = c[1]
            kcounter = copy.deepcopy(counter)
            index = kcounter.index([cnt[k], k])
            target = kcounter.pop(index)

            if len(kcounter) >= 2:
                while kcounter[1][0] != 0:
                    kcounter[0][0] -= 1
                    kcounter[1][0] -= 1
                    kcounter.sort(reverse=True)

            summ = 0
            for kc in kcounter:
                summ += kc[0]

            if summ < target[0]:
                result.append(k)

        result.sort()
        return "".join(result)