Nopea moodi

Toteuta luokka FastMode, jossa on seuraavat metodit:

• add(x, k): lisää luku x listalle k kertaa
• mode(): ilmoita listan moodi eli yleisin luku (jos moodeja on useita, pienin niistä)

Kummankin metodin tulee toimia ajassa O(1).

Toteuta tiedostoon fastmode.py luokka FastMode seuraavan mallin mukaisesti.

class FastMode:
    def __init__(self):
        # TODO

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

    def mode(self):
        # TODO

if __name__ == "__main__":
    m = FastMode()
    m.add(4, 7)
    print(m.mode()) # 4
    m.add(8, 5)
    print(m.mode()) # 4
    m.add(8, 3)
    print(m.mode()) # 8
    m.add(4, 1)
    print(m.mode()) # 4