Running Commodity Price

You are given a stream of data points consisting of <timestamp, commodityPrice>. You need to design a data structure that supports upserting commodity prices and retrieving the current maximum commodity price at any point in time.

The timestamps in the stream can be out of order, or there can be duplicate timestamps. If an entry for a timestamp already exists, update the commodity price at that timestamp. ...