Maksimilista

Toteuta luokka MaxList, jossa on seuraavat metodit:

• add(x): lisää luku x listalle
• max(): ilmoita listan suurin luku (tai None jos lista on tyhjä)

Kummankin metodin tulee toimia ajassa O(1).

Toteuta tiedostoon maxlist.py luokka MaxList seuraavan mallin mukaisesti.

class MaxList:
    def __init__(self):
        # TODO

    def add(self, x):
        # TODO

    def max(self):
        # TODO

if __name__ == "__main__":
    m = MaxList()
    print(m.max()) # None
    m.add(1)
    m.add(2)
    m.add(3)
    print(m.max()) # 3
    m.add(8)
    m.add(5)
    print(m.max()) # 8