Amazon Interview Question

Something about designing a data structure that would keep track of maximum values