Eri toistot

Toteuta luokka TrackRepeat, jossa on seuraavat metodit:

• add(x, k): lisää luku x listalle k kertaa
• check(): ilmoita True jos kaikki listan luvut toistuvat eri määrän kertoja ja muuten False

Kummankin metodin tulee toimia ajassa $O(1)$.

Esimerkiksi listalla $[1,3,1,1,2,3,1]$ on kolme lukua $1$, $2$ ja $3$. Luku $1$ toistuu $4$ kertaa, luku $2$ toistuu $1$ kerran ja luku $3$ toistuu $2$ kertaa. Niinpä kaikki listan luvut toistuvat eri määrän kertoja ($4$, $1$ ja $2$ kertaa).

Toteuta tiedostoon trackrepeat.py luokka TrackRepeat seuraavan mallin mukaisesti.

class TrackRepeat:
    def __init__(self):
        # TODO

    def add(self, x, k):
        # TODO

    def check(self):
        # TODO

if __name__ == "__main__":
    t = TrackRepeat()
    print(t.check()) # True
    t.add(1, 3)
    print(t.check()) # True
    t.add(2, 3)
    print(t.check()) # False
    t.add(2, 2)
    print(t.check()) # True
    t.add(3, 1)
    print(t.check()) # True
    t.add(3, 4)
    print(t.check()) # False